ID3-TagIt 3 is the freeware I use. Very featured, and does all my renaming and FreeCDDB-data-getting stuff.
If you get it, use the 'Filename -> TAG Ver. 1 [or 2]' function found in the 'ID3-functions' menu after selecting all your files to be renamed. You can work out the rest
Once that's done, you can then use the FreeCDDB thingy to add album information (and other miscellaneous info no one ever uses anyway) to your files.