Once I upgraded my Ubuntu server to karmic, squeezeboxserver was having a problem due to requiring mysql-server-5.0 specifically.  I had mysql-server-5.0 before, and karmic updated to mysql-server-5.1 so this was an error that wasn’t actually a problem, other than the dependency in the package being too strict.  To fix this I edited the debian package and changed the dependencies for squeezeboxserver.

dpkg-deb -x squeezeboxserver_7.4.1_all.deb src/
dpkg-deb -e squeezeboxserver_7.4.1_all.deb src/DEBIAN

Now edit the control file in src/DEBIAN/control and remove all mysql dependencies.  The Depends line should look like this:

Depends: perl (>= 5.8.8), adduser

Go back down to the directory below src/ and run:

dpkg-deb -b src/ squeezeboxserver_7.4.1_new.deb

It will build you a new package, and you can install it with dpkg -i like normal. There are probably some other ways to fix it, but this one was pretty simple for me.