Use paste of baking soda and water. Scrub stains [1] with steel wool.
Links:[1] http://www.moneypit.com/tip/oven-cleaning-naturally