> Looks like Paypal will also asks for your bank username and password for instant verification and has the same fallback option of 2 Random deposits.

That has not been my experience; the 2 random deposits are the first option, not the last resort. Paypal has never asked me for a user/pass.