We use phpass to store our passwords encrypted with bcrypt-style hashes. I don't think there is a way to authenticate against those with the plugin (correct me if I'm wrong).
The addition of this feature would be great.
http://wordpress.org/extend/plugins/external-database-authentication/