Umm, no offense intended.. but from what I gathered out of your reply... you would switch just because they wouldn't waive a $15 charge? I can understand switching if a family member can hook you up with a great monthly rate... maybe I'm just misunderstanding your post though.
Good luck with getting it waived. I wouldn't attempt asking when you call in though, btw. They're not SUPPOSED to waive it, just be as friendly as possible and state you are moving to a new area and would like a new number in a different area code. Something like that. It was around that time when I was told, "Well, since this IS your first number change and you've been a loyal customer with us for so long, I wouldn't see a problem with waiving our normal $15 number change fee for you"
Then again, who knows... maybe they can't waive it anymore. Loyalty/Retentions dept probably could [and you really are thinking of switching], but I don't think you're close enough to your contract end date for them to do that for you.