Or use some sort of a freemium model much like the one they ended up doing anyway.
I should have been clearer...I think that model is effective only when users who have disproportionally significant influence are charged.
So Gaga and Obama should actually be charged an annual fee of something like $20,000. Maybe it's tiered, so someone like Robert Scoble pays $2,000.
Going by number of followers, Gaga's influence is an entire order of magnitude higher than Scoble's, so it makes sense for her fee to be an order of magnitude higher.
Everyone else below a certain threshold is free. I wouldn't (and shouldn't) pay for Twitter...it gives me little influence.
That's how Twitter should work...think Lady Gaga or Barack Obama are going to leave Twitter over a $200 annual fee now? Nope, but they're sure as hell not joining an unproven network with an upfront $20 annual fee.
Of course, you'd have to be clear about this in advance. Nobody likes an unexpected bait-and-switch.