Can you smell gas when you turn it over? I have a similar problem, but I don't think it's the fuel pump because I can smell gas. But when it's cold outside and the engine is cold (like NOW!) the engine cranks fine but won't turn over. I don't think it's moisture in the line, but it could be.
I've got the 1990 Astro 4.3l with fuel injection. Any ideas?