Keep your grill clean for both health and taste reasons. When it builds up old crust it will give off a burned flavor and the blackened bits create carbon, a carcinogen. With a clean grate, you'll get those gorgeous charred cross marks -- the sign of a healthy grill.
Wash the rack after each use while it's still warm. Scrub it with a wire brush and water.