Gyms are actually pretty great once you "get it". I totally understand self consciousness around co-workers and friends, but I can completely guarantee you that at the gym, nobody cares. Everyone is in their own world.
(Unless you're being a jerk, e.g. hogging equipment)