Shortly after getting the LS800, I started looking for good bags to get it around in. Computer bags -- even for the smallest laptops -- are too big, while PDA cases are too small. Sounds like an opportunity for an entrepeneur...
I had a small laptop sleeve for the iBook that I used for a few days, but the LS800 was basically loose inside. I had also been putting this sleeve in a larger messenger bag-type briefcase, but this was pretty bulky (and the idea with the LS800 is to be light). So I went looking and happened upon two fairly good solutions.
First, for my briefcase needs (since I still have some papers and the occassional book I need to lug), I found a briefcase by Eddie Bauer. What's great about this one is that, in the main compartment, it has two half pockets -- the LS800 fits perfectly in either of them. The bag itself is relatively small, but still has a bunch of compartments for things. Here it is with the LS800:
And now with the LS800 in the half-pocket (it's pulled tight around the LS800, but you can see the other pocket on the right):
The bad news: I think this may be discontinued. The closest they have now is this messenger bag, but I don't know if it has the half-pockets.
For trips where I want to be even lighter, I was looking for something just to contain the LS800. Motion has a nice bump case (although the picture here is of the LE1600 and its bump case...), but I wanted something that would fully cover the unit, especially the screen. I was kind of thinking of a hip pack, but the ones I kept coming across were too small... until I found the Roo by The North Face. Now, this one is also a bit of a conundrum, since there seems to be a Roo and Roo II, and I have no idea which is shown on their site -- the one shown on the North Face site is not the one I have. (Go to eBags.com to see both, for example). As you can see in the pictures below, mine is more rectangular and the front pouch goes all the way around rather than across the front. They say they are all the same size, but I would be concerned about the less-rectangular variants; it is a "just barely" fit, as is.
Here it is with the Roo:
Here it is in the Roo; you have to give that last corner a bit of pull to get it to fit, but once it is in, you can't see it -- so I've left the corner out.
The Roo (whichever I have) has two pockets; if you use the back pocket for the LS800, and put the screen toward the back (where there is additional padding), it is very secure. Added benefit: if it happens to be in standby, it makes a great lumbar warmer -- finally the heating issue becomes useful!
If you do go bag hunting, take your LS800 with you. There's nothing like proof-positive for the right fit.