I just got a Sanyo tri band GSM/WCDMA phone from Vodafone Japan (darn thing is sim locked though so my Vodafone Japan sim is the only thing it works with right now.
I'm trying to find a way to unlock this thing, but so far this device is really cool. Single phone for GSM worldwide (minus GSM850) and Japan.