I'd go with a Lodge (or similar) cast iron griddle, a true classic. A wonderful gift that will last forever. I have a trusty old Wagner, an incredibly useful piece of cookware.
Freehling Pot & Pan is an excellent cookware shop, though not well known outside Hyde Park (only mentioned here once before). They have a good selection of Lodge cast iron, including the standard 10.5 inch round griddle (call to be sure). Why not support an independent kitchenware shop while there are still some left? A really nice shop, well worth checking out.
Freehling Pot & Pan Co
1365 E 53rd St
Chicago
773-643-8080