My Costco uses Fuji Crystal Archive paper and they are laser exposed and wet developed, fixed and washed. I don't know about the longevity but I do print many, many photos (family) and then send to family members. I've done it for 14 years and they don't seem to fade. They can look at them or not, put in an album or a drawer, or whatever. I really don't care; it is up to them. I also make them so they know how they got them after I'm gone. Here is one recent one.
Kodak Gold 200
by John Carter
, on Flickr
For the money I feel Costco, at least the Danville, CA Costco, does a great job.
EDIT: Below (willie 901) did not give me good news. I've used off site printing and it isn't the quality of the Danville Costco.