i'm an mp3 organizing freak. not so much anymore, but i don't deal directly with the files that much anymore. but i used to organize them all myself in windows explorer. i would organize the files by artist and then album (in chronological order). and i would always make sure the id3 tags were correct. for that, i use a program called ID3-TagIT [
link]. by far the best id3 tag editor i've ever used.
i now use itunes (on my mac) for playing and organizing files and i hate the way it does the file names. i've heard that media monkey [
link] is good, but haven't really tried it.