For what you'll pay a shop, you can buy a decent pressure guage and check your fuel pressure and find out for sure what's happening.
If the pressure is initially high, then drops as the engine runs for a moment, that would indicate a clogged fuel filter. The gas just can't get through it fast enough.
I'm real curious to see the difference in fuel pressure between cold and hot start situations. That will get you pointed in the right direction.