Way too many stories about Jiffy/speedy lube-type places screwing up oil changes have made me way too gun shy. From stripped drain plugs, cross threaded spinon oil filters - not to mention draining the oil and failing to refill it, sending the customer out the door with no oil in the engine.
Even worse, they always seem to start out by blaming the customer for causing the problem or the old standby - It was like that when it came in.
I hate to suggest it, but have you called them to explain what you found or dropped by to give them a chance to make it right?
I might be a snob, but I have a problem with guys working on my car, making minimum wage. I figure either they aren't very competent or they are desperate - either way doesn't inspire a whole lot of confidence on my part.