I would suggest one thing: print on BLACK AND WHITE paper. Many of the one-hour labs just blast this onto their regular color paper, and the results are ... bad.

I've seen excellent results on black and white papers; in particular, Ilford Multi-Grade RC.