будут работать любые телефоны ДВУХ-диапазонные. ифон 3G, например. или коммуникаторы от HTC.
другое дело, что даже на 3 месяца вам сим-карту вряд ли продадут. особенно если у вас нет тут прописки. так что только prepaid телефоны. продают в Softbank. сама трубку чтото около 60 баксов, плюс карточки по 30 и 50 баксов.
телефоны, купленные в Японии, не будут работать в России. большинство моделей только cdma или 3G. а те, что все-таки поддерживают GSM ((типа ифона нового или опять же коммуникаторов), то их надо взламывать будет, ибо они залочены только на сим-карту определенного провайдера.