I have CapitalOne 360 and have been with them since the times when they were ING Direct. They're excellent, especially if you're indifferent about being able to walk into a physical location (although they do have a handful of them) since that's the one thing that puts most people off from the idea.
My favorite features are how there's no minimum balance and no overdraft fees if you have enough credit (which doesn't seem to require much at all) to apply for their Overdraft Line of Credit which kicks in if you ever drop below zero, instead of being walloped with daily fees they charge an extremely reasonable APR akin to charging a credit card--if you ask me, this is revolutionary, if there are other banks that offer this, I don't know of them.
As far as I know there's no ATM fees (if on seldom occasion I'm heading someplace that's cash only where I can't use my no-fee debit card, I just go into a big box store and get cashback with my purchase), aside from whatever the ATM operator charges. They have an ATM locator if you haven't checked it out already to see if they do have some of their own conveniently in your area--they only have a handful within a 30 mile radius of my location, but that's obviously going to be YMMV.
You can link any bank/credit union to your CapitalOne 360 account for easy transfers, too. This used to be more prevalent before CapitalOne took over and ramped up the online check depositing through uploads. Now it's much easier, if you have a decent camera on your phone/wifi device, just take a picture of the front and back of the check you're trying to deposit--or scan those sides with a desktop scanner--upload and within hours/days (depending on how large the check is) your money is deposited.
And of course, if you get direct deposit (which it sounds like you might), the money is there instantly.
I think I covered all the basics and the couple questions you had. Sorry I didn't think to checkout this forum sooner. Let me know if you need any more info or if I could give you a referral link.