Have you considered running Netatalk http://netatalk.sourceforge.net/ on the Linux host?
Netatalk is pretty old now, but was commonly used in the heyday of System 7 to make Unix hosts "look" like AppleShare servers. I run it under FreeBSD to allow transparent file sharing between my Windows machines and my classic Macs. Netatalk can do native AppleTalk as well as AppleShare IP - you need to build AppleTalk into the kernel though.
I didn't bother setting up Mac printing again last time I migrated to a new server. It can be painful to get going under Netatalk, but once it's running, it generally stays working. Netatalk should let your printer appear as a LaserWriter PostScript printer to the Mac, but do the actual printing using CUPS.
Netatalk is pretty old now, but was commonly used in the heyday of System 7 to make Unix hosts "look" like AppleShare servers. I run it under FreeBSD to allow transparent file sharing between my Windows machines and my classic Macs. Netatalk can do native AppleTalk as well as AppleShare IP - you need to build AppleTalk into the kernel though.
I didn't bother setting up Mac printing again last time I migrated to a new server. It can be painful to get going under Netatalk, but once it's running, it generally stays working. Netatalk should let your printer appear as a LaserWriter PostScript printer to the Mac, but do the actual printing using CUPS.