Heres some recipes for Organic Oven Cleaners --

http://www.clean-things.com/how-to-clean-a-stove.htm (mostly 'use baking soda')

http://riri.essortment.com/organiccleaning_rase.htm


Good luck!