Die meisten neueren Handys in Japan unterstützen mittlerweile auch GSM. Gerade seit einiger Zeit wird japanischen Handyusern dadurch weltweites Roaming garantiert. Bei DoCoMo nennt sich dieser Service beispielsweise "WorldWing". So gesehen, rein technisch, funktionieren die meisten japanischen Handys auch ausserhalb Japans. Ausserdem ist das japanische 3G Netz zu 100% mit den europäischen UMTS Netzen kompatibel. 
Einzige Ausnahme ist der Netzbetreiber AUbyKDDI. AU Handys funktionieren nicht ausserhalb Japans.
Die Info, dass japanische Handys keine SIM Karten haben, ist ebenfalls falsch. Seit der Einführung von 3G haben auch Handys in Japan SIM Karten. Ich selbst habe hier zwei SIMs von DoCoMo und eine von AU rumliegen.
Jedoch gibt es - bis auf einige wenige Modelle von Softbank (ex-Vodafone JP) - keine Geräte die unlockbar sind. In Japan sind Handys sehr sehr streng an ihren Netzbetreiber gebunden.
Es gibt mittlerweile zwar die Möglichkeit mittels SIM Hack (a la iPhone) Telefonie (und teilweise SMS) freizuschalten, aber Internetverbindungen können nicht konfiguriert werden, da die proprietären Betriebssysteme keine Konfigurationsmenüs haben, die Zugangsdaten sind fest in der Firmware eingebaut und unveränderlich.
Aber vom technischen Apekt einmal abgesehen: Du wirst in Japan kein Handy erwerben können. Es sei denn du besitzt eine japanische Adresse und eine Alien Registration Card (und ggf. einen Nachweis, dass du dich länger als 90 Tage in JP aufhälst). Nur dann kannst du einen Vertrag abschließen und ein Handy bekommen.
Softbank bietet zwar (als einziger Netzbetreiber) auch einen Prepaid Service an, jedoch wirst du auch dafür die ARC benötigen.