I've been in the nokia shop in London and they didn't even know the n800/n810 existed.
I think unless a phone sells a lot they won't be trained/know about it.