Many discount travel agents advertise in the English language newspapers. Some are more reputable than others.

Across Travel - Unfortunately the Japanese girl who studied astrophysics at Cambridge University has left, but all the staff are very helpful. Toll free 0120-193-143, except Osaka area 06-6345-0231. English, Bengali, Urdu, Spanish, Portuguese, Chinese and of course Japanese.

The Thorn Tree - Lonely Planet started an avalanche of guide books. If you are planning a trip to any country you should at least check the Thorn Tree. Amazon Japan carries Lonely Planet books.