It's not quite what you're after, but FreeDB has recently been released.
You can play CDs with it, but it's main feature is the DiscID number lookup on the FreeDB server. In other words, you can put in any commerical CDDA disc, and it'll label all the tracks for you bu looking up the internet DiscID database.
Really nice program, works well.
Download from
http://web.tiscali.it/amiga/freedb/I think there are a number of players still supported.
Songplayer is, which can read raw CDDA data and play through Paula or an AHI device. There's no provision to label CDDA tracks though.
MUICDplayer is quite nice too, not sure if it's still supported, but I think you need to enter track names manually??
