Simplest answer? I'd probably drop a spot for them to record contacts so that you can create them for them. Not as simple answer? Give them a few fields, have a script create the contacts after submit.