Agreed go for a colour lazer..... I have an epson c900 with a rj45 plugged into my router and all our laptops print from it...
Photos are pretty good IMHO... not perfect but I have printed a few a4 and had them framed and they look pretty damn good....
As said Avoid Lexmark, and Stick to... Epson or HP