I like this. It is pull rather than push but works well unless you live in Canada and is also free. http://www.connectedbits.com/
And I also use this free service: http://mobile.wunderground.com/
Check this $1.99/month push service out also: http://www.accumessenger.com/weathe...egistration.wth
(you would think I lived somewhere the weather changed a lot instead of sunny New Mexico
)