Gracenote (CDDB2) alternatives:
1. FreeDB (CDDB or CDDB1 compatible; not compatible with Gracenote CDDB2). FreeDB is a free database with almost 2 mln. CDs.
You can get the artist, CD-title, tracklist and some additional info for the
whole CD only (No homemade CDs supported unless they are the copies of the original CDs. Although sometimes vinyl LPs converted to CDs can be recognized.)

2. AMG LASSO media recognition service from All Media Guide (AMG).
LASSO is a commercial service that recognizes CDs, DVDs, and digital audio files in formats such as MP3, WMA, and others. The service uses CD TOC, DVD TOC, and acoustic fingerprint based recognition technologies to recognize media.

3. MusicBrainz is a project that aims to create an open content music encyclopedia. Unlike FreeDB MusicBrainz has expanded its goals to reach beyond a compact disc metadata storehouse.
MusicBrainz has client software for Windows, Mac OS X and other platforms.

MusicBrainz rulez!!!