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)
I have a wide, flat knife that can be used as a spatula; I find it really useful. Everything else has pretty much been mentioned, but I would suggest a pair of tongs with decent teeth on them. It's very disheartening when that burger or steak slips out of your grip and into the coals or onto the ground.