I had a Wachovia account in Florida and couldn't fault the service. How often do you walk into your local bank in the UK and the staff know you by name?
The one thing I would say is to make sure you get an account with one of the larger banks. There seemed to be a lot of smaller banks with only a few branches, usually in the local county or city, and as almost every bank will charge you for using others ATM's it could quickly get expensive. Bank of America or Wachovia seemed to be the best to options.