the strongarm looked interesting, but since I like to use my N800 nekkid, I looked for a case that could hold it with a few accessories in a safe and sturdy fashion for lugging about. This is what fit the bill for me:

http://www.caselogic.com/compact_por...?modelid=80400

It holds the N800 (which I leave in its Nokia sleeve), a USB charger and the headphones without rattling around and it is rather crush proof so I can just toss it in a bag/backpack