The Xoom has an excellent VPN feature which I've been testing at work, and it looks like it just refuses to work over 3G. Is Verizon doing something funky here? They're never really clear on what services they block/allow.
When using PPTP over 3G, requests make it to the other end, and a response starts, but then the rest of the data stream stalls. For instance, the <title></title> element content will load, but none of the body content will, for all web pages.
On WiFi, it works PERFECTLY.
Verizon, are you blocking PPTP traffic?