A few months ago I had an issue not unlike what you're describing.
I tried all the things outlined above (replaced ignition switch, etc.) and, in the end, it was the starter. Swapped that sucker out and it fires up strong every time.
Here's the thread