Sounds like a fuel line leak. Check the fluid dripping to see if it smells like fuel. Your fuel pump could also be bad.., what year is the vehicle. On the tune up did it include a fuel line filter check as well? How low was the fuel in your tank? In extreme cold conditions having a very minimal amount of fuel in the tank and lines isn't always suggested... was your tank well under a quarter tank?

If it cranked over..., ran for some time.., then stalled it's very possible the motor was simply "running on fumes" until it stalled--taking into consideration the fuel line is leaking. A hose could have dry rot.., a clamp somewhere could have rusted through.., anything's possible on the fuel line.

Is this a trusted mechanic of yours. It's a very common mechanic dirty scheme to find a fuel line leak.., or suddenly you have an oil or small radiator leak after a tune-up. Mechancis get nailed for this all the time. They've been caughted puncturing fuel lines.., radiators.., and even oil pans. Sometimes they'll screw with the seal on the oil pan plug. My mother had a mechanic do that to her when she brought her BMW in (I actually caught the guy tampering with it). Ya gotta watch..., more and more people are holding on to their older vehicles due to the times and garages are making a killing now.., so naturally dirty mechanics are on the rise.

[This message has been edited by squeak_D (edited 02-22-2009).]