The Toronto Star recently underwent a complete redesign of their site. They're experimenting with a bunch of different ways to view their content through timeline, visual and grid views, but I love how they're treat the weather the most.
The CN Tower is prominently set in the upper left of the page, woven into icons that have become a social lexicon for telling the weather. The immediacy of the graphic is great. Weather is one of the most sought after pieces of information on news sites. The personal touch of linking it graphically to the city we live in really bring it to life and also helps it stand out to the user.
Sometimes the simplest additions outweigh the most complex.