I have my Verizon card going again. It turns out that there’s a quirk in the way Verizon deals with people who have been cut off. You can walk into a Verizon store the next day and simply sign up again as if you’ve never owned a card before. The thing I don’t like about it is that you have to sign a new contract, which is a two year commitment.
I ended up buying the Express Card version of the EVDO card so that I’ll have the right card once I upgrade to a MacBook Pro (but I activated the old card for now since I don’t have one of those new-fangled express card slots just yet). That way I could take advantage of the hardware discount you get when signing a new contract instead of having to pay full-boat price when it was time to upgrade.