Best way to clean a stainless steel grill

I have a Weber and it's time for me to suck it up and get down to the
nitty gritty.  But one of the reasons I've been putting off the duty
to clean my grill is that I just don't know what to use or how to
clean all that burnt gunk off.

I wish to be able to clean off everything, the stainless steel
flavorizer bars, the ss grates themselves, the big catch pan under the
grill unit and if possible, even inner walls of the unit.

I know I won't get it back to how it was when it was first taken out
of the box, but would be nice to find out what some of you do to clean
your grillers.  Thanks for your time and courtesy.