.ogg is a free audio format alternative. It features sound quality that is generally higher than MP3, and has no licensing fees.
Ogg Drop includes a CDDB lookup of the FreeDB music database. Stick an audio CD into Ogg Drop, and it should be able to identify the songs automatically, and tag the songs for you.