I have a Brother HL2040 which works great with OSX. Cost me maybe $129 at Office Max. I have had it a year now and never had a problem with it.
I bought the Samsung ML-2510 at our local Best Buy for $99.99 and it works great. I am able to use it in OS X, Windows, and Linux. I would recommend it.