BBWeather, WeatherEye. You'll probably have a harder time finding one that doesn't work on OS 5. WeatherEye worked fine on my 8530--are you sure it "messed up" your device? That's pretty vague.
Only time BellShare charges is for full app upgrades from 1.5 to 2.0 there was a charge and when they go to 3.0 their will be another charge. The app is usually got 50% somewhere every so often, I'd pick it up then, but it's turning out to be a decent weather app so far. Not the same app it was back then.
__________________
8830 -> 8330 -> 9550 -> 9650
Just think about how far BlackBerries have come from then till now... And what else is coming.
To purchase the app, it's $9.99. The upgrade from 1.5 -> 2.0 was $3.99. There was never a charge for the incremental upgrades (1.5.42 -> 1.5.47, etc). There will be no upgrade fees to upgrade from 2.0.x to any version under v3.0... but probably will charge another $3.99 to make that jump when the time comes...