This may not be a one to one replacement, but yahoo has a weather service for developers. You can find details about it here: http://developer.yahoo.com/weather/

WebserviceX.net also has a bunch of useful webservices: http://www.webservicex.net/WCF/default.aspx