Oh, thanks for the reply.
I checked the frequency of Softbank and they use WCDMA 2100, so in theory Nexus S should work.
I decided to get a Nexus S anyway. I'll have my friend sign me up for an HTC Desire (not a bad phone, but I hate its battery life, and I prefer a pure Android phone anyway), and I'll dump the HTC Desire later. It's a 0 yen phone and unlockable, so it's not too bad in terms of economics anyway.