Ok folks. I just tried my .DEBs that I built on my Ubuntu 10.04.x laptop on a fresh install of Debian 6.0.7 (same architecture) and my .DEBs of both Subsurface and libdivecomputer both install just fine with dpkg. Not sure why others are having such a problem.