Linux Printer

I am looking for a printer for a client.

Requirements:
1) Works well (i,e. easily configured) with Linux
2) Inexpensive (< $75.00)
3) Inexpensive black ink replacements

Anyone have a suggestion?
--
Jim

Freedom is all we really want