Comparing myself to others!!

Look up some basic routines online to start with. Remember that the 80 year old has probably been fit his entire life and you are just starting with it. When I started jogging a mile in 17 minutes was the best I could do. I'm still slow at 11.5 minute mile, but I now can go much further and stay consistent. The pushups will come. There are some crazy 30 day arm routines out there that helped me also. I now have biceps... It's kinda cool. Find some motivational friends to help. It sucks going it alone. Best of luck to you sir.

http://www.muscleandfitness.com/workouts/workout-routines
http://30dayfitnesschallenges.com/30-day-easy-push-up-challenge/

Don't judge yourself based on what others can do. Use them as a measure to understand what you want to achieve. You have to start where you are and not from where you think you should be. Don't be so hard on yourself. You sound like a competitive guy. You should not compete with others. Compete with yourself. If you can do five pushups today then try to do six. When you can do six then you have won but don't stop there. Work for seven.

The gym is a strange place... there is always someone looking up to someone else. You may be comparing yourself to the old person, but someone may be on your other side comparing themselves to you. Stay focused!

Just remember, when that speedy 80-year-old hit 50 years of age, he likely stopped caring about what other people think of him. Take a lesson from the old guy and do you own thing. Or, since none of the trainers will teach you, ask the old guy for some workout tips.

If I were in your shoes I would join a different gym.

Compare only to yourself. To your starting point, how far you've come and how far you want to go. That is the only comparison you need to be making.

Set some goals, follow a program, track your progress. I find it hard sometimes not to compare myself to others, but it really doesn't matter what other people can do. I promise that if you set some goals and start working towards them today, you will not regret it. I track my workouts in a notebook and it is really motivating. Set goals that are a challenge for you based on what you can do today. I like to set long-term and short-term goals. It's great to tick them off.

If you want to do strength training, check out a program like Stronglifts. If you can't manage the empty barbell to start with, start with bodyweight or dumbbells. I had to start doing bodyweight squats until I got the technique. I started doing overhead press with 6kg dumbbells and it took months before I could do it with the barbell. I still think back to where I started and feel great about how far I've come. Who cares if the girl beside me is squatting twice as much? Maybe she's been lifting twice as long.

For running, I did couch to 5K and loved it. Well, I still hate running, but I enjoyed the structure of the program. I remember vividly the first time I tried to run for 3 minutes without stopping and thought I was going to collapse. And I remember the feeling of elation the first time I ran for 22 minutes without stopping. You can do it!