How to clean BBQ stainless steel grills?

We recently purchased a beautiful stainless steel BBQ .. and we already miss our old charcoal BBQ. But .. now that we have it, how do we keep the grills clean? We have to clean it after EVERY use, which is a pain in the butt! What could make this job easier?
13 answers 13