If you aren't banking with Wells Fargo, you should be!
They have the best online banking, by far, and plenty of ATMs and bank locations at various Tom Thumb supermarkets around Dallas.
I go to the branch on Lover's Lane, and I recommend it. They actually know who I am there, which is almost kind of weird since it's so unusual for any bank to recognize who you are, much less a supermarket branch.
You can do everything at the branch though, including getting things notarized, money orders, and all the other typical banking stuff.