If you're already on Verizon and going month to month (i.e. your 2 year agreement expired) you don't pay any fee.
Since the iPhone was only available for pre-order to current Verizon customers then there is no way you were able to get it if you weren't already with them unless someone will be getting it for you. In that case yes you will have to pay a fee.