Should work fine. N800 uses the same battery as a couple of Nokia cell phones (E61 and E62), and shares the same charger with all recent model Nokia's. No reason this would not work as well.

Thanks for the link though, as I was looking for one for my cell phone (E61i) a while back, but BestBuy was always sold out/didn't carry at that particular store if I walked into one.