I discovered that the Otter 2000 waterproof case is a perfect size for the N800. With the Nokia slipcase on, the N800 fit is snug but padded by the case soft liner. These are these are heavy duty, with snap closures, readily available on the net for about $13 or $14.

M