username urls?

Permalink
This seems like it should be pretty easy, but I'm wondering what the best approach would be to having simplified URLs for member profiles.

e.g. domain.com/users/USERNAME

Right now profiles are viewed with the usual action urls...
domain.com/profile/-/id/

It appears that a custom controller is in order, but will I also need to modify the rewrite rules?