SOrry - you aren't reading the instructions properly.
When BB Weather starts, it will pop up with the no profiles message.
Click the Pearl/trackball TWICE.
Then hit the menu button and add a profile.
It works fine. Since there are so many threads describing how to make it work, it must be working for some people...