Recently Vaja has released two new pda cases for the Sony Clie 665 and the Handspring Treo 180/270/300. Check out these high quality cases.
Both cases start at roughly $50 and go up from there. The Sony case comes with many customizable options and 21 different colors. Hit the link for more info from Vaja Cases.