I had a crappy experience with dealership on my very first oil change actually. Giant, clean, professional Toyota dealership. I was able to get them to give me 7 qts of full synthetic for free and a filter, so that I could redo it myself properly. I retrieved this from a local dealership who seemed blown away that I could have had a mishap with the other dealership - such as over a qt low, and 5w30 on the invoice.
I'll probably trust them to do my second oil change in another 2000 miles since they seemed understanding, legit, and educated.. but would I trust a quick lube place? Eh. If you work at one and know the folks - yes. Otherwise, no. I worked at a Sears
Automotive for quite some time and all of the techs were really cool and did good work. It wasn't necessarily because they feared any corporate wrath if they screwed things up, or that they followed the very easy to follow instructions on the computer screen to the T - it's because they weren't lazy jackasses. Replace with the proper filter, fill with the correct weight oil, be gentle with drain plug... Sadly you cannot expect this from everyone. You know, after having ridiculously stressful IT jobs, I'd actually enjoy changing oil :P It's not that hard on any vehicle, especially provided a lift. The people that slack on these will be absolutely destroyed when they move on to future jobs that require more attention to detail and commitment.