I found a way to install Google Wallet(along with other blocked apps) from the market
New Google Wallet apk? - Galaxy Nexus - RootzWiki - Page 3
Download the app Market Enabler from the link above
Install it, and on the 2nd tab "Settings List" Long press "[us] T-mobile"
Select "fake this provider now"
Go clear the app data and cache
Head into the play store, search Google Wallet(or any app that verizon blocks) and it should show up.
Don't forget to change the provider back to verizon after you're finished.
I did not create this, i saw this over at rootzwiki and decided to share this. I'm not taking any credit