I can’t even imagine how you go about selecting a grill as a Father’s Day gift. But I asked on A Frugal Chick’s Facebook page  what you wanted and this was mentioned by several of you!
Now through June 9, 2012, receive $15 off at checkout when you purchase a select Char-Broil electric grill, or $20 off at checkout when you purchase a select Char-Broil gas grill shipped and sold by Amazon.com .
There is also a really great selection at Target  and many are on sale. With Target most items have free shipping when you spend $50 or more.
This looks really interesting to me: Char Broil Big Easy Infrared Smoker, Roaster, and Grill . It is on sale for $169 and has almost a perfect 5 star rating!