I've had Regions for about 5 years and I've always been extremely happy with them. Prior to Regions I banked with BOA, BB&T and Wachovia (now Wells Fargo). I can say that these banks did not come close to the customer service and willingness to help that Regions gives its customers. My parents and sister actually changed over to Regions about 3 years ago and have been equally impressed. The first time a rep called to see if I was satisfied with my account and the overall service I actually thought something was wrong with my account at the beginning of the call. Little gestures do make the difference.
I went on a quick vacation in 2010 to Orlando and the hotel charged my debit card twice for the 3 day stay (over $800 total). I called Regions customer service and explained the problem as I still had a day left at the hotel and immediately the 2nd $400 was released back into my account and the rep had no hesitation in doing it. I was very impressed and still talk about that experience. The staff is always very friendly unlike my experience at the prior mentioned banks which is why I left those banks.
If you are in doubt about Regions, just open a small savings account with them and try them out for a period of time. As I stated before, I haven't had any issues with the bank or my account and its the small gestures of personal appreciation that make a difference to me. :)