you should be able to buy a unlocked storm, put your sim card in and it will work.
AS LONG AS you go to the orange BIS site and use the Change Device function. enter the new PIN and your service books will be pushed to the new phone.
"That's it then. Cancel the kitchen scraps for lepers and orphans, no more merciful beheadings... and call off Christmas."