A reader in Australia has asked whether the 800 number works for Australia. My guess is Australia needs the overseas number. There was a separate printing in Australia, but I have never had any direct dealings with Random House Oz.
The Last Samurai is already out of print in the UK, but I think the UK publishers might be touchy about infringement of their territorial rights (i.e. sale of UK edition on British soil). Could be wrong.
A commenter points out that people could simply walk into their local library and urge them to buy a copy. Good point.
A commenter points out that one could simply urge friends to buy a copy. Yes, I just feel bad about telling people to lean on their friends.
A reader has offered The Last Samurai to his class (with blog/marketing frills) as an extra-credit project.
There have been other helpful suggestions; many thanks to everyone, and, of course, sorry to impose.
[Update: My understanding is that Patricia Kemp at HarperCollins Special Markets, 212 207-7104, can take care of a credit card order. Sorry this is not an 800 number.]