If they were in a small venue like they were in Atlanta you probably didn't get their full live experience. O'Brother has an awesome stage presence if they have a big enough stage to move around on. That and their EP drew me in.
I enjoyed them more on that tour at the Unicorn than Vinyl (..or was it the Loft?) or Variety Playhouse..