"Is it a power-to-port issue do you think?"
probably just a driver problem. What version of Windows are you using?
As to replacement
If you only want monochrome then something like this
Samsung ML-3310ND Mono Laser Printer (ML-3310ND/SEE) - www.misco.co.uk
or
Canon i-SENSYS LBP6000 Mono Laser Printer (4286B009AA) - www.misco.co.uk
If you want colour then look at
Canon PIXMA iP4950 Inkjet Printer (5287B008AA) - www.misco.co.uk