FINALLY, I had my first DVR upgraded to a 7232 about a month ago, and 2 weeks ago my other 3 DVRs were upgraded! We've been promised better DVRs for ever, but it finally happened.
And no, I didn't pay that $40 fee for any of them. If you know what to say even a newer customer who does not fall into the "loyal customer" program can get them without paying the fees if you go to a FiOS store.
Initially, there was going to be no fees, then they decided to charge fees to unknowing FiOS customers with that email announcing an "upgrade" was available for a modest price. Then the "loyalty" program was announced where they give them to customers without a fee if they had a FiOS DVR for at least 4 years. Regardless, if you know how to talk to the people in the stores you will not have to pay in my opinion.