A minor tech note for anyone else in this situation:  I recently bought a Motorola Dext MB200 Android phone, shipped from Canada, originally sold and locked to the carrier Bell.  It's a very nice device and I got it for a great price.  There are eBay vendors who sell unlock codes for well under $10 for most types of phone, and before buying this phone, I verified that was the case for the Dext.