I wanted to use the excellent WP-Quotes plugin for random quotes on my main blog. However it did not have a widget, so I made one. Note that it will require WP-Quotes to be installed.
I believe Dustin is planning to release the 2.0 version of the plugin which might include a plugin, so keep a tab on it. Till then feel free to use my version.