I have found a developer that can do this for us at a reasonable price.
It will be done as a plugin with no changes to core files. Will include double password entry for vertification, captcha resolution and outbound welcome email containing username and user selected password.
Please contact me admin (at) glamrock.com and we can get it figured out. It could potentially be tested and road ready in a couple of days.