I really like the Piel Frama aluminum case. It's saved my Treo's butt more that a few times. And when I ordered spare parts direct from the Piel Frama company in Spain, they were great too. Anyway, if he stays with Treo, they're worth considering.
http://mytreo.net/store/product.php?xProd=360&xSec=105
http://mytreo.net/store/product.php?xProd=361&xSec=105
Here's a review (not written by me):
http://mytreo.net/archives/2005/10/r...reo-cases.html
I think it looks better in-hand than in the pictures. And, on the back, there's the black screw-on attachment for the included belt clip. I just leave that attachment off and can carry it in my jeans pocket without any clip.