Yes, believe it or not, I've found a truly adware free, spyware free weather applet that fits snugly in your toolbar, and is basically what I've been looking for.

It's called Weather Pulse, and you can pick it up from Tropic Designs.  It's a litte rough around the edges, and there are a number of blocking internet calls, but they don't take but a few seconds to resolve themselves if you're on a broadband connection, and there are active support forums if you run into larger problems.

Of course, I wouldn't point you to anything was wasn't 100% free, and I'm not changing that policy here.  Weather Pulse is currently freeware - the author just wants you to send a note if you find the program useful.

Go check it out - remove Weatherbug and the other adware/spyware weather applet ilk from your lives!

- G