I had this out when I worked in Florida with some of my co-workers. Here we say guys, there they say fella's? What we were going back and forth almost as if we were calling each other gay (not there's anything wrong with that) in our own opinions... Finally one of the older Alabama coworkers said where I come from we say men.. I was pretty young and I felt that was the correct thing to say in almost every case and have tried to go with that ever since... (About 30 years ago...)