If it costs ~ $5 in man hours to verify an account, they could offer a paid verification system where people could pay $20 to have their account verified.
This seems like a revenue stream Twitter could capitalize on.
Conversation
In fact, charge users for the ability to change their screen names to cut down on people trying to game the system.