One of the most popular audio CD players, xmcd has built-in support of CD recognition via CDDB. It is available for pretty much every UNIX-like system running some flavor of Motif.