I've just updated the Microblogs plugin to release 0.7.0. This new release now supports Twitter's new OAuth authentication system. It also has a nice settings screen and proper documentation.
With this new release a lot of preparation work has also gone into the plugin that will allow me to more easily improve its functionality and add support for StatusNet (Identi.ca) accounts as well as other URL shortners like Bit.ly.