I'm definetly a guy who likes wine with food. Not much of a stand alone wine drinker. I like dry wines and when eating red meat go with red wines. About any will work for me. A Merlot, Cabornet, or Burgundy are probably my top 3. The Shiraz is also quite nice. Any combination of the above also works well. When eating sea food, I'll go with a white and they do tend to be sweeter.
Back when the dollar was strong, I really stocked up on wines from Chile, Australia, and New Zealand. I've tried some of the European wines, but other then white wines out of the Mosel valley in Germany they seem to be over priced and quality only seems ho hum.
The California and Washington wines are also pretty good. You can't beat the value of boxed wine out of California.