I have used the oven cleaning company in Melbourne before. They don't use harsh chemicals and have a van that has a super dooper dishwasher type thing inside to wash all the racks etc. They are a family business and i loved the end result. It's reminded me to give them a call before. If i remember rightly, they can do BBQs too that need attention.