This has been done before on Windows Mobile phones (CDMA HTC Touch Pro 2) and requires a radio reflash since the bands are locked in the radio firmware. I am hoping they will develop a solution for Android phones. http://rhodiumw.htc-unlocks.com/

Being that this the 1st CDMA/GSM (Tie if you count Droid Pro) Android device I would wait and see.