Adding to the last one. If you check Verizon's international roaming pages for Japan it looks like you'll just roam using regular CDMA. But no video/picture/data messaging. You'd need a UMTS device for that.
http://b2b.vzw.com/international/Roa...fic/Japan.html
--chris