I just picked up a great case for my Treo 300. It is the Camelbak CommPocket. It fits the Treo quite well and has 2 velcro loops on the back to attach to almost anything (it works great on my laptop bag strap.)

http://camelbak.com/rec/cb_prod.cfm?...ID=222&CATID=6

Brian