Reading wine.woot.com can often give you some wine-like insights. The folks there are really helpful. Even if you don't actually buy the wines, you can ask lots of newbie questions and they don't seem to mind or get upset. You also get to ask the winemakers questions fairly regularly if you like. (They show up as regular commenters when their wines are up for sale.) I also second talking to someone at your local wine shop. It can be totally intimidating (I did it this past Friday) but helpful.
I’m pretty new to wine as well (I haven’t developed wine-ese to talk about what I like yet). Like you and Tanti, I enjoy Reisling. I also enjoy Cabernet Sauv. for times when red wine works better (in my opinion: heavier meals and sometimes with chocolate).
What I’ve found to be most effective, was going to the store, telling the guy what I’d had before, what I liked and didn’t like of what I’d had, that I wanted to try something new, and what I was having for dinner. This past Friday it lead to me Petite Syrah, which was totally new and almost overwhelming in flavor and something else I can’t identify yet but good and generally what I was looking for. (Alone, it was too much, but with dinner it was very nice.)