Buying a printer

My printer is a POS. Now that I'm unemployed, I don't have access to good printers at work. Also, now that I'm unemployed, I don't have access to a regular paycheck.

My needs are:
Work with Linux
Work with MacOS X
Reliable

Preferences:
Inexpensive to buy
Cheap to feed
Laser rather than inkjet
Network based (though I could set up a Linux box as a print server)

Nice, but not worth a lot of money:
Print double sided

Any particular reccomendations? Anything to avoid? Any features that I really, really want, but just don't know about yet?