In another thread I posted about the Case Logic GPS1 which nicely fits the N800 and offers good protection (it's meant for GPS navigators).