It's under the main settings menu, Locale & text, Select Locale.
Pick English (United States) if you want the widget to display Fahrenheit.
You might need to go back and uncheck 'use celcius' in the widget menu after that, but you should be able to get it to work.
I have done that too, and its still gay celsius