One of my sisters joined Curves this year and LOVED it. She lost a lot of weight and generally just felt better about herself after getting into shape. Sometimes she dreaded weighing day, but I know she loved going
I myself have never been, though, so I can't say on personal experience what it's like. Don't they have some kind of offer where you can try it free for a week or so to see if it's your type of thing?