I'm having a somewhat similar problem. If I've been driving a while, turn off the truck and then start it again, it will stutter a bit then start. The RPMs kind of drop down when starting, but then it'll run. Sounds like it might be a vacuum leak or some sort.
How does one look for a vacuum...