Ways to troubleshoot a Mac OS X kernel panic?
The order you posted is not the order you'd suggest for the different steps, I hope? 

I would do a reset PRAM way before reinstalling the OS, and also safe boot before reinstalling.
Other steps:


Create another session and see if the problem happens with the other session.
Clear the caches.
Reset SMC.


These steps I'm suggesting are to be done before anything drafting like fully reinstalling the OS, but not especially in that order.

Otherwise, I'd say everything is covered, but I'm no expert. It's just things I would do if I had a kernel panic and was trying to troubleshoot it.