The Weather Network is a Canadian based site that offers 7 different weather widgets. These widgets will deliver international weather in little easy to place widgets.
These are Iframe style widgets that come in various sizes. They even have a thin bar style widget that allows you to display weather info for the city of your choice. This widget is about 22 px tall and under 400 px wide. Great for a location between posts or other page elements.
You need to register for these widgets. They do have many choices and they load quite rapidly.