While I have a good grill at home, which I use every week, I don't use a gas grill on the road. Considered it, but decided that a portable charcoal grill was a better option. One bag of charcoal will last more than a week (two of us), and the collapsible grill packs-away nicely.
I used to cook over the campfire, but charcoal is more consistent heat, and takes less time to get a bed of cooking coal. A collapsible grill from Walmart was $18, I believe, and charcoal (I only use Kingsford, as it seems to burn better) is not expensive, either.
Enjoy your camping, whichever way you go!