I've just had an oven cleaning appointment with Malvern Cleaners. The guy did a wonderful job. He got rid of all the stains and spills and even managed to polish it. The final result is a 10 year old oven that looks like a newly bought one.