N800s sold in all markets come with the "sock" (post #10) - you buy the "official N800 hard case" (post #7) separately. The sock is rubbish, the hard case is good IMHO.

You can get the official n800 hard case (SU-31) at buy.com for about $30.

Frankly, the "Grey Sock" should not be shipped with the n800. After the upteenth time the thing slipped out and hit the ground, its faceplate popped off. That's when I invested in the only $10 case I could find without a picture of Mario on the front. It seems to generate more friction on any surface on the outside than it does against the n800 on the inside.

Seriously, a PSP or DS Lite case will fit just fine. But the custom case probably makes you look less like a 12-year-old, if you're worried about that.

Does the N800 with the leather case fit inside the sock? I would try but I have no clue were my "sock" is since finding it totally useless on about day 2.

I have used the one in post #7 since it became available and like it.
Like heavyT said, folding the back over sets it at the perfect angle for me if I use it on a desktop.

N800 with the leather case U-31 does fit inside the "sock." That's how I carry my n800 when going on a trip.

Thanks... now it somehow makes sense in a Finnish sort of way.

I use the sock all the time, but I can see that the 770 owners have an advantage with the hard shell.

I use a nylon PSP case I got for $5 at Big Lots. The top of the case is stiffened to offer some protection to the screen and there is a separate compartment I can fit a pair of earbuds and the charger in.

I also have one of those silicone skins on it, to keep the case from getting scratched and it gives some protection if I drop it I suppose.

I use the slip case to hold my SU-8W keyboard. My N800 lives in a leather ProPorta case with the aluminium screen protector.
Perfect!

Perfect? For travelling maybe. For daily use, can you put the N800 with case in you pocket? I still think Nokia SU-31 is the best solution.