I want them to just fill out a form with the domain they want and it automatically creates it, how do I do that?
1) Visit http://example.com/wp-admin/network/settings.php in the browser and make sure Registration is enabled.
2) Send them to http://example.com/wp-signup.php
3) Done.
THAT SAID! Open registration can be dangerous.