You overly discount the intimidation of gyms, but I agree you can definitely find one that works for you. They range from young & beautiful to very specialized and accepting. I suggest you try a community run or neighborhood (doesn't have to be your neighborhood!) as these tend to be very low key, and probably significantly cheaper.
Motivation for gym work can be a huge problem; what suggestions do people have for that?