I always thought that since gyms are places to go an workout and improve yourself, everyone should feel welcome. If I didn't' feel welcome at a gym or workout facility, I wouldn't want to go back! I know a lot of places have worked hard to make themselves comfortable for new people.
Still, a lot of feeling self conscious is all in our heads, and the tips you give are good pointers to get beyond body image issues and start working towards better health!