Use a more reliable package-check for debian

Isn't dpkg *lovely* :)