tried to install (HPLIP) but it kept coming up with an error.
Have you tried installing HPLIP via the package manager in Mint, Synaptic? I'm running an HP 750 without problem under Ubuntu 10.04.
I've just tried running the printer of a Virtual Mint install under VirtualBox but have failed miserably as I couldn't find the printer
Another layer of complexity probably doesn't help so I'm not going to pursue it further. Try the package manager though.