What printer do you use Bryan? I'm currently in the market for a color laser for similar projects.
Remember my Smurftastic test from a few years ago?
I would go with a high resolution ink jet, unless you want to print primarily black letters.
Most affordable color Lasers are 600x600dpi and the halftone pattern is obvious in photos. I have a new HP1518 laser and it is only sightly better than the sample above. If you can afford a 1200x1200dpi laser, that might work, but I haven't been able to test one.