Glad to hear you are determined to continue. Continue to turn that anger into determination and fuel for putting up bigger weights.
For future exercises that you try, start low and build up. It is better to do an extra set, or do a set that does not get close to failure, rather than struggle and risk injury. If you have to just use the bar, just use the bar, and screw what everyone else is there thinking.
Before you step in a gym again though you need a plan. Without a plan you do not know how you are going to get where you want to be. A plan, written out and taken with you if neccesary, is going to help motivate you to complete it next time too.
If anyone bothers you, ignore them and move on with your workout. Prove you are the bigger person inside (and eventually outside) by being the one that is serious about TRAINING, not working out. Those other folks are in there playing at pumping up because they do not have the fortitude to put into serious research, training, and diet. Their reward is ignorance, wasted time, lacking health (compared to someone seriously trained), and a limited pool of shallow minded mates. Someone that perseveres and trains in all seriousness will be both physically and mentally intelligent, owning a certain kind of knowledge, health, and having the opportunity to select an equally healthy (in all ways) mate.
Picking a program is a little bit personal. Choose something you like so long as it fits certain general guidelines. Make sure it involves alot of the big compound lifts (squat, deadlift, bench, rows, chin-ups, all kinds of olympic lifts). Pick a program from a reliable source such as here at T-Nation, Elite Fitness, or from the personal sites of a respected coach. I am sure there are other resources too, but, just avoid something from say Men’s Health, Flex, or AOL Health Department.
If I had to pick one routine out of the many great ones here to suggest for you to begin with, I would say go do the One Lift A Day Program from Dan John. Follow the link below:
http://www.T-Nation.com/readArticle.do?id=483048
You will get to focus on one lift each day. You will get plenty of practice on the big lifts, and you will have less chance of getting distracted by other people in the gym.
Also, minimize cardio. Just do a 5 minute warm-up on the treadmill or the bike or just jog around outside. Whatever.
Also, look up some videos of good form for the exercises on here or elsewhere. There are plenty on the internet. You need to see some good form so you know what to copy.
Finally, eat and eat big.