Lexmarks are very poor to get working in a full linux environment let alone one small and lightweight like these systems.
The HP you have a chance at getting going, ive never installed cups from scratch as its always installed by default on my linux systems. (I have an idea of how it works)
In the debian environment (chroot method) type:
apt-get install cupsys
this will install quite a few packages and will install the printing server (cups) which you can use with samba to printwith.
To log into the cups server you go to:
from the web interface you will be able to install your printer, I havent tried this yet am going to have a little play a bit later on to see if its possible.
The 2 USB ports on the back are different, one is a host device and one is a slave.
The square one you use to plug into your PC, this is the slave device.
The rectangular one is the master device that you would plug your printer into.
I will report back later after ive had a play.