Yeah, Jencen is right. If you're doing it yourself, use good photo paper etc. Check your local PC and printing places for offers on paper (Got some cheap HP Premium stuff from PC world last year)
I went to Staples last year to do some portfolio printing, and it was exactly the same quality as doing it myself at home. I'd only use them again if I wanted to go bigger than A4.
My old university print shop is great though; they print it on nice card for a fraction of the price of Staples.
In other words, shop around! Even those little Kodak Kiosks do nice prints.