Bookoff is great and there's even one here in Hawaii.
Have you checked here, one of the most comprehensive listings of bookstores in Japan (all regions) that I've come across and even lists addresses and directions and types of books sold.
geocities.com/Athens/4824/jp-misc.htm
Hats off to Evelyn C. Leeper who compiled this awesome list!