Retailers are often good sources of information. If you tell them what you like, or think you like, they can always steer you in the direction of grape, taste, subtlties, price, country of origin, etc.
Wine tastings are excellent. Go to festivals, winerys (the best educators) and maybe even hold a private wine tasting with friends. Everyone brings a bottle they've never tried so it's new and exciting.
Something I used to do when I was on a wine kick was keep a journal. You document the type of wine, when you had it and where, price, all the details.
Your impressions on taste, are particularly important to document. Soak the label off the bottle and put it in the journal. It's fun to look back over the years and say, "Wow, that was a good wine I'd forgotten about."
I usually taste a new wine at an event or with a friend. Sometimes I use Google and search for a specific year and location. I like a full bodied Cabernet from Columbia Valley - Chateau St. Michelle makes an excellent, affordable wine, the older, the better if you can find it.