If I were buying, I'd go with a Brother. They support the weird OSes I tend to run (XP Pro x64 for example). The one or two times I had to call for support they were excellent. HP has left me lacking drivers on multiple occasions.
Brother's color MFC line can be seen here.
I'd go for one with a built-in network interface. That makes the unit accessible to all machines without any particular one having to be turned on. I also like the duplexing option.