Just an FYI for anyone who may read this thread again. I bought some Koss headphones with a volume adjuster on the cord and it works very well in lowering the volume below what the N800 can by itself.
I still think Nokia should make this possible, but at least I now have a solution.