Curves is a great place to start, especially if you are uncomfortable in a typical large gym (where I find people can be rather intimidating and competitive), and respond to a highly supportive atmosphere.
The best workout is the one you will actually do every day, so if Curves is a place you will go every day, that's an excellent place to start. I think we should all aim to be active every day.
That said, there are a couple of points to keep in mind, both taken from the Prevention Magazine article on Curves
http://www.prevention.com/cda/featu...1-6337,00.html?
"While Curves has earned kudos for getting sedentary women moving, it has some limitations. "This program is great for out-of-shape beginners," says Prevention fitness advisor Wayne Westcott, PhD. "The machines are easy to use and unlikely to cause soreness, but they provide resistance only during the lifting phase of the exercises, so your muscles only get a partial workout."
Curves' advertising implies that you will never need more than the half hour circuit, but I suspect most of us will, after a few months, want to move on to a more challenging workout to further our fitness goals. Personally, I like to feel like I had to push a bit to finish my workout, so as my body adapts, I make things a bit tougher.