I set up my account yesterday and was verified yesterday.

They have some sort of yodelee integration with online banking that lets you verify within seconds.