Twitter is now allowing followers to direct message users who allow it in their settings:

http://techcrunch.com/2013/10/15/twitter-direct-messages-all-followers/