You should consider other things as well, e.g. circuit training, which is what I do. They might run that at a local gym or school hall in the evenings. It's a group thing so it's good fun and motivational. It's also quite intense so it gets you fit which gives your confidence a boost. I was there tonight and there was me and another guy and four women. One of the women was chatting me up after the class haha.