This is a relatively simple addon that will change your member URL's from:
members/<username>.<user_id>/
to
members/<username>
If the username isn't available in the data passed to the link builder, then the addon will fetch it to the database. This is configurable via an option, as it may substantially increase queries.
Discussion