I still found it is odd to call Nextel when it comes to sprint/nextel wireless (cdma) services. nextel iden network will be shut down in 2013 anyway. no issue, just matter of perception.
my answers is yes you can as long as new phones support mini sim. some newer phones come with microsim slot only, just make sure of that.
same goes with unlocked phone.