I picked this Case Logic case up and have been using it since I got the N800 back in March. It's excellent. I loaded it up with my credit cards, money, the spare stylus in the center (which is the only one I use, I never take the one from the N800), and even the fat-Nokia to small-Nokia power cord converted in the slot for a thick pen. I stick it in my pants pocket and, aside being a slight bit bulky, it's perfect!
Here's the case, I highly recommend it: http://www.caselogic.com/strongman_p...?modelid=44299