Comment 27 for bug 8336

I did a quick check of these packages, with the following results:

Doesn't use lsb-base functions:
cyrus21-base
dovecot-common
exim4-base
festival
heartbeat
mailman
mgetty-fax
mysql-server
nessusd
nis
pptpd
quagga
quota
radvd
setserial
shorewall
slapd
snmpd
xinetd

No depends on lsb-base, though functions are used in the init script:
backuppc
smartmontools

Insufficient dependencies:
dhcp3-server depends on lsb-base, should be >> 3.0-1ubuntu4

Other issues:
bluez-utils writes "hcid sdpd" on a second line.

There are a few packages which just depend on lsb-base, no particular version specified. I don't know if it's worth going through this list though (I pointed out the dependency above because of the particular usplash function call).