Verizon's done it for me on request as well. But it appears that they're now required to unlock your phone if you so desire, whereas before they could refuse for no good reason.