Here's one that does what BBWeather did (only better)...It's $9.98 per 6 month subscription, but it's cheaper than WeatherBug or TheWeatherChannel app. 1 month free trial.

Blackberry: T-Mobile BlackBerry Curve: World Weather by MicroHill Inc for T-Mobile BlackBerry Curve


Edit: I might even buy this one myself. I can't find a city that's not in there. No looking up ID's online or having to know the zip code. 45,000 cities worldwide. It even knew Fort Deposit, Alabama!