Tag&Rename
Easily my favorite tag editor. It has a mass tag editor for fast data entry, a tag synchronization feature, and even the ability to rename a songs file name to match the tag names, or vice versa. Hell, it even colors and warns of songs that are at a low bitrate. It can basically do everything.
It says you have to pay/register for it if you want to use all of the programs features, but its not really that hard at all to find a serial number to unlock it.
I'm not sure about the online database option you were looking for, but I believe it has a built in feature that searches amazon.com for album information. Something I haven’t looked into quite yet.
Also, WinAmp does have a mass tag editor. You’re more than likely trying to edit the tags from the playlist editor. Synch everything into your media library, and then you can highlight a bunch of tags and edit them all at once.
Jam it back in, in the dark.