There are products that do GSM and CDMA. Look at the verizon world phones (I think they sell a couple of blackberries that fit this bill). The consequence is generally a bigger/more expensive phone as you're paying for, and having to fit, circuitry that you don't need on your "home" network, whatever flavour that might be.