As I'm going through my music today, I notice I have a TON of mislabeled/unlabeled songs. This, my friends, is unacceptable. Now, under Linux there are various ways to tag your music by hand. But who has time to look up id3 tag stuff all day? I certainly don't.
Enter
MusicBrainz. This cross-platform program automatically looks up your songs based on their partial id3 tags in their HUGE database of music.
If you've got a huge huge HUGE music library, check out this program. It can save you a ton of time.
Ps., read the docs on this one. It's really not that hard to use.