I don't believe you even need to root to sideload Google Wallet. I installed and regularly use Google Wallet on my Verizon Galaxy Nexus. I'm running the Bugles

I don't believe you even need to root to sideload Google Wallet. I installed and regularly use Google Wallet on my Verizon Galaxy Nexus. I'm running the Bugless Beast ROM which comes rooted but I don't think I needed to be rooted to do it. In fact Google Wallet displays a warning saying your device isn't supported if you are rooted (the app still works fine though). Verizon just blocks it in the Play Store. If you get your hands on the APK it should install fine like it did for me.