So, finally got around to looking into it. Work has been crazy lately; one of our shows got picked up for a second season on Discovery ID.
Turns out in all of this, it was the spark plugs. They had all failed, luckily once I was already home. I had decided to try the pulstar plugs and they ran great for a few months until last weekend. Pulled them all, put in some old NGK plugs that I found in the trunk and the car started right up. I'm going to pick up some newer Iridium NGKs tomorrow.
Thanks for all of the help though!
