Shaner,
You will need to removed the propane tanks to have them filled. Maybe start spraying some wd40 or similar now.
For the grill, we have been using a Coleman Roadtrip for 5 or 6 yrs now, maybe longer... Cooking wise it does pretty good. Have a hose adapter for a 20lb tank. Thing I don't care for is the cleanup. It is a little bit of a pain, BUT I never seem to remember to try using water in the pan... Until it is cleanup time! Planning on trying water on our next trip to see if it is any easier. ANother tip that was mentioned to me was using a plastic putty knife for cleanup. Going to give that a try also!
I have seriously been considering a Weber Q to replace the RT, and when members like Jake post about how much more they like the Q over the RT, it makes it hard not to run out and buy a Q!!! Lol
IF you do go for a charcoal grill, I don't see any issues using a chimney starter. Doesn't really smoke anymore than trying to get the coals started in the grill, or a campfire going. And eliminates the need for starter fluid. And then the coals can be used to help start the campfire!