Hello, It looks like you are not anymore interested in packaging libcddb.
Therefore, I have create a package for it. You can download it at http://zorglub.diwi.org/debian/libcddb/ As I am not yet a DD, I'm going to try and get a sponsor for this package. Thanks, -- Zorglub Clément Stenac