I need a webservice

I've got a project underway (similar to this app by connectedbits) and I need an xml webservice that provides real-time weather, as well as a 4or 5 day forcast, for Australian capital cities.

you know how hard it is to find this basic stuff! gosh! and i was the web services evangelist!!

anyone know of a webservice that could be used for this??