Color Laser Printer...

I do not have a photo printer.

I currently get things printed by Millers. We recently upgraded the office computer from b&w to a color laser, nothing to fancy but nice for office newsletters and such. It uses cmyk inks...

Occasionally I print something on the office printer, any advice on the best way to print to the color laser?

Send directly from bridge or photoshop? or windows fax viewer? something else?

Also would converting to cmyk before printing make a difference?

I don't know the best way (but suggest some testing), however I'm pretty sure that converting to CMYK is not necessary. Most of those printers, despite using CMYK toners, run with an RGB "engine" (I don't know the terminology)

You don't need to convert to cmyk to print your images, but....take some friendly advice:

Don't try to print on high end heavyweight coated photo paper with your color laser printer.
You won't like the smell, the smoke, and your boss won like having to replace the drum. (the most expensive part of the machine.)

Don't ask me how I know...

LOL @ JEC!

You may be disappointed with the results. Four color laser printers just don't have the POP of inkjet printers on photo paper. I have a HP 4550 and while it's pretty old, it does make decent color output. Only problem is that the output is very flat and black toner is optimized for illustrations and text. You will see a big difference in black gradients when the color mixing stops and it prints pure black - it will be quite shiny.

There are a few options you can check if your print driver offers a "glossy" mode that slows the paper advance and will add some gloss to the toner. There is also occasionally a "print black as color" mode that will mix more toner in to the solid black to avoid the cutoff when it prints black only.

Jeff is correct.

Color laser printers, while good for office documents and making mailing labels that are resistant to water, do not typically make good photo printers.
They have all the "pop" of an iron-on tee shirt transfer, after it's been ironed on.
Printing photo quality prints is not what they were designed for.

We have the HP 4700 "enterprise/business" 4-color laser printers at work, and I tried some HP brand laser photo paper the admin people bought. As said above, the prints are lacking in clarity, pop, gamut for anything other than a quick business presentation - I certainly would never try to pass them off in the photo category when compared to the quality I see in the Epson 3800 I use at home.