If you are on a plan, sometimes they might give you a phone for free anyway.
I lost my phone last year, a lady gave it back to me, but somehow it had died and I couldnt resuscitate it and I was on a plan that had about 3 months left it in. I went to Allphones, and they gave me a new one for free on a new plan. I was on a $19 plan, but when I got my new phone I had to change to Vodaphone because they dont give 3 plans anymore, but on a new contract, but still the $19. And the phone I got was a Samsung Galaxy Fit, which is pretty good, and I didnt have to pay anything for it either. You should try doing that. Go to your nearest Vodaphone or Allphones store and see what they say. They might have a specific time frame in which you can do that considering I was towards the end of my plan, but they might do it for you aswell.