Ally is rolling out the eCheck deposit feature: http://community.ally.com/straight-talk/2011/04/ally-bank-in...
In the meantime, you can simply mail them your checks, using their free pre-stamped envelopes. It only takes a couple of days for your money to show up. Faster and easier than going through a brick and mortar bank.