You don't say how much you want to spend, so that makes it hard to give good suggestions. If you want to spend $30 or more, look for a Raymond Cabernet. They rarely make a bad wine and are available at many wine shops and even at Trader Joe's. If he's not a cab person, Archery Summit Pinot Noir, Domaine Drouhin, and Domaine Serene are some of the best Pinots out there. They usually start at around $35-$40 and go up depending on the type. For a big Super Tuscan without the big price - Fontelloro (I think that's spelled close) is awesome. It starts at $35 and goes up.
For white wine - under $15 Maryhill Proprietors Reserve/Barrel Select Chardonnay is awesome. A little buttery, not too sweet, not too dry. A great summer wine. For around $10, Duck Pond Pinot Gris is very good for the price. Erath and Kings Estate also offer good white wines at a good value.
The good things about the wines I've mentioned is that they aren't everyday and overly famous to the generic wine person. Things like Beringer, Kendall Jackson, Clos Du Bois, and many of those 'Big Names' are overpriced compared to some quiter, smaller vineyards. It will show that you took the time to look for something different and didn't just go with what's on sale at the supermarket.