Google has just confirmed on the official Play Store Twitter account that carrier billing for Verizon customers will be making its way to handsets in the coming weeks.
Hey @verizon Customers! Pay for Google Play apps, music and more on your phone bill. We're rolling this out over the coming weeks. Enjoy!
— Google Play (@GooglePlay) October 18, 2012
Verizon joins Sprint, AT&T (on some devices only), and T-Mobile, all of which have carrier billing, rounding out the US's big four. You can see the complete list of compatible carriers here (Verizon does not yet appear there).
Carrier billing allows you to purchase not only apps and games, but books, movies, and music from the Play Store.