I've thought about this as well. Ultimately you need access to some pretty private data. One thought I've had is to use the mint/intuit APIs to get a list of a persons transactions in their bank account and find the ones that occur every 2 weeks, etc.

Or possibly have users upload paystubs, though you'd have to have someway to verify. I'm sure that's possible.