I'll second the 10 dollars and under suggestion. There's some great wines to be had there.
Your best bet will be to ask around and see if there's a GOOD wine store in your area that has knowledgable staff. That way you can ask what goes with what foods, or what kind of taste you prefer.
And as with anything else: try a whole bunch of different wines, to find what you like on your palette.
I like reds mostly, but I had a white wine the other night that would knock your socks off, and it was a fairly reasonable price, no more than $30 if I remember correctly. Sadly, I'm still horrible with names and what not, so I couldn't tell you what it was without having the bottle in front of me.