Photo Finishing Suggestions PLEASE!

Hey folks, ... we need your help!

(Update: WOW, thank you for all these ideas! Please keep them coming for those who want to use this for reference in the future. I REALLY appreciate your willingness to help. How about you pros out there? We could still use more ideas on specialty printing services.)

Angela from West Virginia Treasures recently requested some help from me in one of her comments to another post.
Angela asked me where I get my photos printed. She has had recent trouble with the WalMarts, Targets and Walgreens photo reproductions and would like to know where some of you would go if you needed a better quality. Do any of you have experience with a higher quality photo company?
You might think I could answer this type of question ... but I hardly ever get photo finishing done as I keep double and triple backups of electronic production only. The walls in my house are full of family pictures and wall real estate becomes precious for those type of photos. One day I will get a huge wall tv only for the purpose of scrolling photos that I have taken over the years.
Can any of you tell us what you have done to get higher quality reproductions? Any recommendations on professional quality productions? Perhaps you know someone that print on more than just photo paper? Names and phone numbers would be very helpful if they are a nation-wide service.
Thanks for your help!
NikonSniper Steve