It's kinda of a pain to get unlocked CDMA phones to work. I'm not really sure how to do it even...it's just hard because there's no SIM card like in a GSM phone.
Lots of time features won't work either. Voicemail, internet, etc...it's best just to buy from the provider's store.
I've heard good things about this site though if you want "exotic" phones: