ISO a good wine shop in Wichita, preferably one with a good selection at both ends of the price range.
I'd second the Jacob's recommendation, but add Groves at Webb and Kellogg. The same selection at prices that simply cannot be beat. Don't be put off by the exterior looks... this store is the real deal. If it's available in Kansas they'll be happy to get it if they don't stock it. Ask for Jeff.
I've actually made an excuse to drive all the way across town to hit Groves. I'm not a huge wine drinker, but I've found a few that I like and when I see them advertised for just SILLY prices I make a run for a few bottles.
But most times I just hit my neighborhood stores for something drinkable and unoffensive.