The other thing you can do if you have a propane grill is to get a stand alone tank to go with it. When I had a propane grill I generally wanted to use it away from my fiver so I got the Weber extension cord and a bottle (don't know the size but it's the size you see in all the propane tank exchange places). But you can also get smaller tanks if you don't want to store one of these - I saw one that was about 1/2 that size.
I actually carry two grills (down from three). I carry my Weber charcoal grill and also a Green Mountain Grills Davy Crockett pellet grill.