I splurged and got a Vaja Case http://www.vajacases.com/home_en.html
It's a thing of beauty, but very expensive (~US$100) for the lower end leather, no monogramming.
It fits like the proverbial glove, and the clip is very strong.
1) there is no cutout for the "escape" key on the side, although it's fairly simply to depress it through the leather
2) there is no cutout for the power button, it is possible to depress it through the leather or open the clip.
3) The cutout around the wheel is very precise. I wish the trackwheel was made out of a different material, more of a "stickier" rubber. It's easy to "slip" off the wheel while trying to make it go "up or down". This is after about 2 weeks w/ the case, w/ daily use. It might become easier as the leather breaks in. I've rubbed shaving cream into it to try and soften it (old baseball glove trick).
High quality all around. I did put a Palm clear plastic screen protector on the case, as it appears if it gets scratched, then the entire case is gone.
Finally, this site has some decent case reviews http://www.the-gadgeteer.com/