There are phones that bypass the $10 fee but they aren't that good (Samsung Replenish). The question boils down to how much are you paying for your plan exactly?(before taxes)
IF your sprint service is bad to where you are moving maybe consider Straight Talk, Page Plus, Republic Wireless etc
MVNO list:
http://en.wikipedia.org/wiki/List_of...work_operators