BBQ Grill Cleaning.?

We hae just had our first BBQ of the year. Now the grill is a mess, is there an easy way of cleaning it or is it just a case of hot soapy water+wire brush+rubber gloves+elbow grease?

Any ideas guys?
11 answers 11