I did suggest some time ago that Twitter could monetize by charging a high fee for verification (with, say, passport scans and other personal details). Sadly, they do it free.