first of all, great plugin, well thought out. but one slight feature missing. there is no way to show the featured image. as in the_post_thumbnail() or the_post_thumbnail_src().
also, this might be feature creep to a great plugin, but it might be nice to have a special tag which you could wrap around the post title. such as none, h1, h2, h3, h4.... or at least the 'a' link a class in the css so it can be altered.
http://wordpress.org/extend/plugins/advanced-most-recent-posts-mod/