Using Linux with Canon ImageClass MF6590 or Brother 8860DN?

I am going to be buying a new printer that will be hooked directly onto the network. I use various Linux distributions such as Ubuntu, Mandriva, Fedora, CentOS, and OpenSUSE.
I want to make sure that the printer I purchase will work via the network with Linux. The printers I’m currently looking into getting are the Brother 8860DN, Canon ImageClass MF6590, HP LaserJet M2727nf, and possibly a Samsung Laser printer. How would I find out if these work with Linux before I purchase one of the above or would Linux work with mostly any Laser printer on the market from a major manufacturer?

OpenPrinting database - Printer Listings
Most networked printers work without any problems.
HP always releases Linux drivers for their latest models.

A stand-alone Canon printer just needs a bit of circumspection:maybe a network is fine, but many canon printers need proprietary drivers from their websites; they seem to work fine, but need care to install;

an MF6590 is not mentioned on the OpenPrinting site: the nearest is the MF6580

OpenPrinting database - Printer: Canon MF6580

they do say it works perfectly …

one gets the sense that Samsung work very well on linux; if you can check out the Samsung page, many work perfectly; (as HP seem to do, by all accounts)

there have been recent threads setting up HP on networks; they all seemed to be resolved well; search for them on this forum

I couldn’t comment or advise on the howto of network printers