The problem is that you need more information than just the printer, because there's no such thing as "Linux" the way you're implying.
A given printer may work flawlessly under a recent 2.6 kernel with CUPS, but be a paperweight under an early 2.4 kernel with LPD.
If you want a printer that works with any version of Linux, using any printing subsystem, get one with a PostScript engine and an Ethernet interface. Everything else is going to require a little more research.
Last edited by macemoneta; 07-29-2007 at 08:39 PM.