I recommend you to consider Vist Japan Fare if you are eligible.
http://www.fly-ana.com/travel/special_offers/details.php?file=05.inc&from=%2Ftravel%2Fspecial_o ffers%2Fresults.php%3Fdeparture_city%3D%26service_ class%3D%26search.x%3D6%26sea rch.y%
One distination will cost 12,600 yen. It's very cheap if the flight is long, such as Haneda-Kagoshima, Haneda-Sapporo. I'm not sure it's still 12,600 yen if the travel is several connecting flights.
[This message has been edited by hacya (edited 01-25-2003).]