1. Yes, new.
2. Search online.
3. No.
4. Search this forum for N800 case or PSP case. I bought the PSP case at Circuit City for $12. The N800 fits and there is room for accessories.
5. I would say yes.