I've never done it, but from what I know about it, it's only possible with certain kinds of phones (definitely only phones that are CDMA) and certain carriers (also CDMA). You can't just flash any phone to work on any carrier. Try going to a store that's run by the carrier directly instead of a store that's a reseller (the resellers would be more likely to try to get you to buy a phone).