I don't know about EVDO, but I can confirm that the "old" 1xRTT cards work very well with Cisco VPN. I think Verizon calls this their "National Access" data network. Given that, I don't see why EVDO wouldn't work. Plus they are selling EVDO for businesses, and without VPN support, it seems like it would be severely limited.
We have configured the outside and inside Interface with official ipv6 adresses, set a default route on outside Interface to our router, we also have definied a rule , which also gets hits, to permit tcp from inside Interface to any6.
In Syslog I also se...