My Weather plugin by openweather.com will display the weather for your city on your sidebar. Select from layouts and colours
Features:
Select your country and city, check openweather.com database of over 60,000 cities
Select from a range of small to large widget designs
Select centigrade or fahrenheit
Download, more info and screenshots: http://wordpress.org/extend/plugins/my-weather/