Officially, no. The hardware is there, Verizon blocks the app. I've heard some people have had success installing it from the web at »play.google.com
- if that doesn't work, you'll have to search Google. But it CAN be made to work - I saw a guy paying with a Verizon Galaxy Nexus at McDonald's a couple days ago (I know it was Verizon because he sells phone at Costco and I've talked to him a couple times so he said hi in line, nice guy). I shouldn't have said "only works" but rather "only officially works" - most people are suspicious enough, they're not going to hack their phones to get something working on it.