You can let them signup with their twitter account, but then prompt them for their email address. Almost like a 2 stage signup. Best of both worlds. Click a button to sign in with twitter, enter your email address and get started.
If you expand to facebook let me know. I would love to filter out the spam from my family members about MLM crap. :D