M2M pricing plans can be hard to come by, especially when you're trying to glean that info from a major carrier, and not an M2M-specific MVNO (but even then...).
So while I don't know how long these have been available, Verizon has posted a list of M2M data plan options that... well... they look pretty terrible at first blush. Granted these prices are only what are posted publicly on the website, and don't reflect any kind of volume or term discounts, so actual pricing for a project of any size will (hopefully) be lower.
In the past, we've worked with several US carriers to achieve data plans in the $8-10/month range for, say 10-12MB (no idea about the overage, but it has universally been more than we've needed for multimedia-centric M2M applications). So as you can imagine, their lowest tier of 2MB/month for that price seems underwhelming. Still, it's probably more than enough data for many M2M applications, and a reasonable way to get started with low risk for pilots or small projects.