I must agree with you on the case. It's way too big. What's interesting is that if you look at casesonline, they show a tighter fitting case then the one supplied.
I'm using a Palm Tungsten wireless leather slip case that has a belt clip on it. I like it better than the one that came with my 6315 but it has that Palm logo on it.

ops: