Windows 8 Consumer Preview Weather App seems to always default to Fahrenheit, and it may be not immediately obvious how to change to Celsius:

• Open the Weather App
  
• Open Side Panel Charms (drag mouse cursor to the top right corner or press WIN+C) 

• Open Settings
  
• Under Weather, Open Settings
  

• Select Celsius
  
• Done