@patrickrhone something from Brother. My Dad just got one, I can get you the model #. Uses all the latest Mac OS X technologies. HP charges you for new ink cartridges before the current ones are empty.
@hisaac shouldn't be that difficult if you are using a distribution that supports EFI. Especially if you don't need to dual boot. What distribution are you trying to install? If you just want to check it out you might consider VirtualBox.