Do your color Open Office documents print out as Black & White? Convert them to PDF first, then print them using Evince (the default Gnome PDF viewer).