Sun has a new printing product available, "SunSoft Print Client". It's bundled with 2.6 and co-shipped with 2.5.
It has many new features, including printcap-like printer configurations that can be shared via NIS, and currently the ability to be configured so that lpsched does not have to be run anymore on client-only systems (although you still need to run lpsched in order for admintool to work.)
Alternatively, you can get a Solaris port of the BSD lpr system from the following FTP site (get lpr-sol2-*.tar.gz):