That's likely quite an exaggeration. This is very much a niche product, not a volume product like your standard run of the mill Nokia cell phone. Selling millions would put you into iPhone category, with accessories makers coming out the behind. The N800 is not all that popular.

But still, it would be nice to see a little more channel support from Nokia on basic (and very easy to lose) parts. Wisely, they choose to use standard Nokia batteries for these devices (N800 uses the same battery as the E61/E62, N810 uses the same battery as the E61i).

If you've lost both original stylii and can't find a way to get a replacement, then you'll have to settle for something aftermarket that likely won't slot into the hole at the back. Should be easy to find a third party stylus what with the popularity of Windows Mobile and Palm devices over the years.