@ard In my case I was actually able to get a free remanufactured Bosch starter (normally around $250 for the 4.8) so it wasn't too big a deal. I read about 30 posts from people with the exact same symptoms and I'd say about 20 of them ended up with the starter being the issue, and several more people replaced the starter and then the ground. Because I wanted to get this done quickly, I went for the most likely culprit first.

It amazes me that they have like 1000 sensors on these things, but no fault codes for bad ground.