Jiro
I've had a go at this on one of my own shots, and I'm having some difficulty producing any obvious results. I suspect that's because I always shoot in RAW and using CS5 and having some experience with it, I'm able to get the most out of the RAW image processing. Don't get me wrong, I'm sure this makes a difference to some processing work-flows, but proper RAW processing takes care of so many of the fundamental editing needs that you really shouldn't have to do very much in Photoshop, apart from touch-up editing etc.
I wouldn't mind a copy of your RAW, if that's OK. I'd like to see the original, and put it through what I normally do (which BTW is pretty much what you detailed above). As with all these things, an important component is what was actually captured in the camera.
http://www.mediafire.com/myfiles.php