I have verizon too.
Their normal policy is that after 3 warentee replacements...you are suppose to be able to get a phone of equal or lesser value for free.
They normally try to get around this by offering an upgrade early so that you buy a new phone and get locked in for another contract...