I have the decalgirl "Infinity" skin.
http://www.decalgirl.com/item.view/66663 Looks great, easy to apply. Go for the matte finish - less fingerprints, better grip. As for cases, I use a Targus TMS097 as my man-purse.
Targus TMS097 Very roomy for the PE and has pockets for chargers etc.