So some clarification first. PaperCut absolutely does support Mac. In fact, it is the only cost recovery/print control solution that I know of that actually installs in an all Mac environment. (Server and Client)
It also is the only solution I know of that installs in a Linux environment. So both of your issues are solved with PaperCut. I included the install guides for Mac and Linux to get you started.