CUPS just worked, it even supports AirPrint natively now. Thankfully my printer supports IPP (it's an all in one office type), so I didn't have to do much other than install a couple packages, add the printer and configure the default paper size.