For a list of printers recommended for use with Linux, see LinuxPrinting.org's page of suggested printers.

LinuxPrinting.org also has a service to check the a compatibility of a particular printer model.