I picked up a few of the plastic rubberized ones that are starting to show up on eBay. Fits well, fairly cheap (around $5 to $10 depending on vendor, other items included, shipping, etc.). It looks like the hinge is going to be problematic in that they can't cover that edge of the phone.....mine flexes a tad when I slide it, but doesn't come off. Better than spending $25 for the Bodyglove case in my opinion.
Cingular 8125 --> AT&T Fuze --> HTC Arrive
Apps I've written:
My Zip Code