No one ever said yellow :) Cyan/Magenta/Green or any other trio of darker and differentiated colors may be able to do the trick.

Also, potential data-corruption issues with color laser printers that add spurious yellow watermarking dots [1], though perhaps a sufficiently robust error-correction scheme would be able to work around that.

[1] http://en.wikipedia.org/wiki/Printer_steganography