Pelikans are great pens, and they are the quintessential fountain pen in design. The one caveat is that they fill with ink only from a bottle, so you would have to buy a bottle of ink if he does not already own one. If you are willing to go up in price, then the Pelikan m800, at about $325, would be an excellent buy. The m600, a slightly smaller pen at about $240, would also be a good purchase. Both pens have nice size, write excellently and come in elegant boxes appropriate for a gift.
The Lamy 2000 is one of my favorite pens, but its beauty is only really appreciated by the writer, so I would err away from giving it as a gift because it lacks flair. It too also only fills from a bottle.
Because I'm assuming you don't shop for pens very often, I would suggest the site isellpens.com (I'm not associated with them). They have great prices on pens. Another common pen site is Oscar Braun,
http://onebeagle.net/oscarbraun/ (again, I'm not associated with them). If you want to go the extra mile and get a pen that has been tuned by a professional "nibmeister," then buying a pen from Richard Binder, richardspens.com, might we worth the few extra dollars (again, no association). Richard custom-tunes every pen he sells, meaning that he smoothes the nib to near-perfection, makes sure that the pen writes well, and weeds out the occasional (albeit rare) dud that a pen company ships.
If you opt for a pen that fills from a bottle, I would suggest a Waterman ink if you want a basic color (e.g. Black, Blue-black or Florida Blue). Because not every store carries Waterman, a couple other suggestions of basic colors based on brand are: Private Reserve "Lake Placid Blue", Noodler's "Blue-Black" or Omas "Black".
If you want to get a more unique ink color, like a green or a purple, we have plenty of suggestions too.
Good luck- a pen is a great gift!
Here is a size comparison chart of the Pelikan pens from Richard Binder's site:
http://www.richardspens.com/sales/newp_pel.htm
m200

m400

m600

m800
(If you go to his site, he has nice stats about pen length and weight to help you make your decision).