Question: What are some grilling tools that a beginner should have when purchasing a new grill? Additionally, are there tools that are useful for the more advanced outdoor cook?

Answer: 
The tools I use the most are:

* Tongs,
* Spatula for stuck things,
* A small towel to apply oil,
* thermometer,
* a long handled basting brush
* a brush to clean the grill with
* spray bottle with water (for flare-ups)
If you're using charcoal, a spray bottle with H2O can be handy for flare-ups. Otherwise, I think others have the bases covered.