The 700 MHz spectrum that Verizon uses for their LTE network has neutrality restrictions, including "Consumers should be able to download and utilize any software applications, content, or services they desire". http://en.wikipedia.org/wiki/United_States_2008_wireless_spe... Blocking an app would appear to violate that rule.

However, Google may be "voluntarily" witholding Wallet on the Galaxy Nexus to avoid regulatory problems.