I've just completed a 6 week boot camp program and loved every single minute of it...so much so I am signing up for the 3 month one starting in a couple of weeks!
The 6 wk program cost around $250 and the 3 month one will be $360
They're both 6am 3 days a week...but we had a lovely female instructor who was probably my age (23) or a bit younger who, while didn't let us slack off, had everyone motivated and enthused - didn't yell and did most of the exercises with us.
I highly recommend boot camp programs
I've gotten a lot out of it - definitely improved core strength, upper and lower and cardio endurance. It's intense but worth it. I HURT after every one lol.
We did our testing today and I could do 75 sit ups in a minute, 40 push-ups (12 on me toes...I had NO upper body strength...could barely do 5 lol) and improved on my running time.
My weight hasn't changed over the six weeks but my body fat has gone from about 23-24% to 21-22%
Bring on the next one
As for being self concious...we're all there for the same reason and I admired everyone there for having the commitment to get up at the crack of dawn (actually before dawn lol) in the freezing cold sub zero temps to put their health first.