USAA's iPhone check deposit works great. It take about two minutes total to take the photos and submit a check – and have the balance available in my account. The one time I mistyped a number took a 10-minute call to resolve. USAA's website and app could use some UI improvements, but the functionality is there.

You do have to have some sort of military connection to become a member of USAA. Link: https://www.usaa.com/inet/pages/pub_eligibility_task_entry