I have made quite a few prints, since all my art is digital. And what Runa said is absolutely true, but I thought I might add a bit more.
It really pays to invest in nice paper. Nice hp or epson photo paper does a decent job, but if you spend the $1-2 a sheet for ilford photo paper, you will really notice a difference. However, if you dont have access to a high quality printer, it is probably not worth spending the extra. As far as printers go, always try to get a photo printer. Color lasers and phaser just dont make that nice of prints. When deciding what printer is best, you really want the ones with the most color cartages. Most lower end photo printers have a black cartridge, and one for color. Spend a little more and you will get 4 cartridges, CMYK. They really really nice printers, will have 7. The addition of light black, light cyan, and light magenta makes a great difference.
With that being said, my favorite printer is the Epson 2200. Its a large format printer that can print up to 13 x 19. On the down side, it does cost $700. Though, at larger conventions, prints have gone to auction and sold for nearly $450. So depending on how many prints you plan to sell, it can be a good investment.
I personally wouldn't recommend kinko's. They tend to be spendy, and I would only use then as last resort if you cannot find anyone willing to let you use their photo printer.
We you hoping to have prints for Artist Alley, or the Art Show?
If you are able to attend the general meeting in Portland, I can show you some copies of sample prints.