I have been very happy with http://www.printplace.com
4x6, Qty 250, 4-color, double sided for $59
Even if my cost is less for the ink and paper it is not worth my time to do it myself since I value my time above minimum wage.

Cheers,
Mark