I suspect you would get a much cheaper deal if you do upgrade and accept a new contract. The network providers often have bundled phones cheaper so they get your business. It's why loosing a phone is so expensive that way you pay market value.
As for the model you should go for, haven't a clue. I'm sticking with my Nokia 6310