Try looking on Ebay Canada. Up north here most of our networks are GSM or GPRS (which I believe is backwards-compatible). There's one that's also backwards compatible with IDEN as well but I can't remember what it was called. But any phone up here used on carriers Fido or Rogers/AT&T should be GSM.
What carrier are you on right now?
What carrier are you on right now?