We’d heard a few rumors of some new prepaid offerings from Verizon recently, but it now looks like the carrier could really be about to expand things in a big way — at least if some purportedly authentic leaked documents are any indication. Apparently received by Android Does from a helpful tipster, the documents list a whole new lineup of prepaid phones, including a slew of BlackBerrys, the Palm Pre and Pixi Plus, and just about every Android-based phone Verizon offers (including all of the Droids and even the yet-to-be released Samsung Fascinate — again listed for September 9th). While there’s no indication of prepaid pricing for the phones themselves, they would apparently be available with an unlimited $30 a month data plan, which would have to be tacked on top of a minimum $45 a month voice plan. Yeah, that’s pretty aggressive for Verizon any way you slice it — maybe too aggressive to be true?

[Thanks, Bryan]

Update: Well, it looks like this chances of this happening just got a whole lot better — head on past the break for a shot we received of a Verizon Prepaid BlackBerry Curve box. If you look closely at the back of the box, you’ll also notice that the pricing matches up with the leaked documents, including monthly plans from $45 to 75 a month, and unlimited email and web for $30 a month. What’s more, while there’s no shots just yet, we’re hearing that the prepaid Droids are also a go (with the same plans), and that at least the Droid 2 has been specifically mentioned.

Update 2: As if that wasn’t enough, we’ve also now gotten a handful more tips confirming that this is the real deal, and that it will apparently include BlackBerry, Android and Palm phones only (at least when it comes to smartphones).

Update 3: And just in case you still don’t believe us, we just got screenshots of Verizon’s inventory system listing all the current Droids, the LG Ally, the Motorola Devour, the Palm Pre / Pixi Plus, and a host of Blackberrys as pre-paid capable phones. Check it in the gallery.