I personally think Twitter is missing the boat by not offering a tiered model, whereby members can pay to avoid ads (and perhaps other things, such as access to their complete tweet history).

Flickr offers this and I have always enjoyed having the option.