Our instructions for installing Google Wallet to your Verizon Galaxy Nexus were giving people enough trouble earlier that one of our readers made a quick video to help everyone out. He went with the lengthy version that the majority of folks have had luck with. Hopefully this helps and gets you all on the official market version of Wallet.
Step-by-step written instructions here.
*Note – This method will apparently work on almost any app that Verizon has decided to have blocked from the market.
Huge cheers to Joey!