Another vote for MP3Tag. It's not a player, just a tagger, but it's excellent at what it does. It's not automatic like Gracenote, though--you have to choose tag and artwork sources.
Nero MediaHome, which I think is a free download, uses Gracenote (so does iTunes, but don't go there).