My solution to a case, which I also used with my 5500, is to get a Daytimer cover, remove all the crap inside it, and use it for my case. I have no idea what the model number is on the one I found for my 6000, I just tried all the ones Fry's had til I found one that fit well enough, and didn't come with the 3-ring metal gizmo in it. The one I settled with measures 7 1/2" x 4 3/8" x 1 5/8". It zips closed, and holds all my credit cards, etc, and has some room for money, but after buying a 6000, that shouldn't be a problem...
They're not really padded, but the leather (black, very nice) is just bulky enough to provide enough protection from drops & the like. I have a slightly smaller version for my 5500, which I've inadvertantly dropped, thrown, kicked etc, and the case protected the 5500 well.
And...the thing only set me back $25...