I like Bordeaux, but I think your best bet is to go to a good wineshop, give the wine guy/gal your price range, what you know of your friend's preferences and they should be able to fix you up. France makes some lovely whites as well, but are better known from the big reds. Champagne is French too, and comes in a variety of price ranges. Decent French wines start at around $9/bottle, and goes up from there. Very good, estate bottled wine can go for hundreds of dollars.....
The French take wine very seriously, and each region is tightly controlled on labelling, grape type, blends and other things. In champagne, even the method of fermentation is controlled. A good wine guy is your best bet, and they might be able to point you to some real bargains. Most large estate wineries have a second label, where they do their experimenting and playing around. You have the world's best vitners making a second label wine, at very good quality, but a much reduced price due to the lack of "name". A good wine guy can know as much about wine as you do about biochemisty, and he will probably know at least some about climate, wine chemisty and the wonders of French oak vs American oak.