sys, KC
ask piss which store to go to, and then turn yourself to their mercy. there's no way you'll do better on your own.
Lukas Liquor @ 119 and Metcalf on the KS side, or Lukas Liquor @ 103rd & State Line on MO side. The MO one does wine tasting in store. Both stores have the best selection and knowledgeable staff in KC.
since you mentioned red wine, try a couple of these blends-
Ferrari-Carano Sonoma County Siena (~$25)
74% Sangiovese, 26% Malbec
Estancia Meritage (~$25)
58% Cabernet Sauvignon, 34% Merlot, 8% Petit Verdot
Both should still be available @ Lukas, I know the Siena is. Sometimes the Estancia is hard. If they aren't, they have a ton of other meritages/blends.
It's probably best for you to start with a couple of good blends so you can get used to the taste. Bad blends are bad. Set a baseline with the good blends then work your way down to $10-$15 varietals, then back up to more expensive varietals.