Japan's mobile phone system is not compatible with most non-Japanese phones. This includes Blackberrys and tri-region phones. Make sure you don't get caught short by checking to see if your phone gives you a signal when you get off the plane. If not, you are able to rent a phone at the airport (it's easier here as you can return it just before you head home and the language barrier is not an issue).
Narita Airport, Tokyo, Japan http://www.narita-airport.jp/en/guide/service/list/svc_19.html