You need friends in this game. It's just like any other sport, play with people better than you and you'll improve your performance. Everybody responds somewhat differently to almost every wine, so tasting periodically with a group of like minded wine lovers is a great way to broaden your vinous vocabulary while at the same time learning how other people interpret the same wines you are trying. I've learned so much from my wine tasting buddies, even though I don't like some of them I still look forward to tasting with them!
If you're not ready to sit down and drink with a bunch of boring wine geeks, please do yourself a favor and make a friend in the best wine shop in your area. You don't even have to buy much from him or her, at least in the beginning, but talking about wine, exchanging ideas about wine and learning about what's out there in the marketplace is the absolute first step in learning more about wine and your palate.