Been a while since I've checked my own thread out! Sorry peoples....
The weather app I'm using is actually no app at all, it's a push service that gets updated via push content from the web. I like it because it uses no memory to run, and takes up very little space on the BB. The icon itself just links to a webpage that I have the BB setup to offline sync every so often.
You can set it up on your berry by going to: http://weather.blackberry.com/mss/category_push
From there, just add a provider (I'm using accuweather) and then you're set!
Hopefully soon I can get some time and update this theme to go along with OS 5, just hoping that Plazmic has a new theme creator available for OS 5. There's some new functions in the theme menu now that I'd like to see what we can do with.
Thanks for all the compliments!