I got a Case Logic for my N800. Think someone else recommended it ages ago in another thread. It's not for N800 but it fits great in the plastic arms, has an inner stiffened part to protect the screen and room for business cards etc. There's also a stylus holder so you don't have to get it out of the siide. Using the camera might be difficult though.

I think the part number is PLT-2 or 0 85854 01441 0. It is bulky but then I have a handbag to carry it round in lol