A popular oven cleaner, advertised as "the one with the bag" has a very good cleaning solution with the bag. I spread it on my halogen hob, left it to soften the stains and rinsed it off later. Follow manufacturers instuctions carefully, as the solution is harmful.
stevec, March 2010