Pay $5 extra a month for AT&T to get 200 messages on a normal contract. That's what, 2.5 cents each?
Yeah, I know they are giant evil corporations, and yeah, they are bastards for raising prices without telling anyone. But you can just as easily set your phone up to not download new messages.
Or you could live like they did in olden days, and just... plan your calls.