WordPress.org

What does this plugin do, exactly?

It builds a login form in the sidebar of your page.

Do you need the WP-OpenID to use the WP-UserLogin plugin?

Nope, it works all on it's own. But if you do have the WP-OpenID plugin installed you'll have an OpenID field in your login form.