Ever since my wife and I started using USAA for banking and auto insurance, we've been nothing but pleased. Their website is very user-friendly and feature-packed, and their customer service is literally the best I've ever dealt with. The one drawback was that, since they didn't have any branches in my area, we had to mail in all our checks to be deposited. They did provide postage-paid envelopes with deposit slips to make the process easy, but it took about a week for the money to show up in our account after we sent it off.... until recently.
Around the beginning of this year, USAA released a feature they call "Deposit@Home" (admittedly not the most original name). This service allows you to deposit checks by scanning them using an applet on their website. You sign your check and scan in the front and back and the money is instantly available in your account.... Amazing.
If you're eligible for USAA membership, I highly recommend them for any service they offer. What other banks have a service like this (I'm sure there are others)?