Challenging GYM workouts

I am interested in finding some challenging GYM workouts and or programs. I see all of these P90x, Insanity, Crossfit deals out there - and they all appear great, but they seem tailored for home use. Thats great for people who have time at home, but I am the other way around.

I work an hour an a half from my house. My days are long. I have always set aside my lunch hour for workouts. It has worked out well for me, but being that my office is far from home, I work out at a gym close to my office - Golds actually.

I have always used the Mens Health Personal Trainer program ($5 bucks a month) online. It has worked wonderfully for me - BUT, I have done every workout on their site a dozen times or more. I'm bored with it. I still recommend it to others - I have just used it for over 5 years.

I started to mix in the 300 workout - fantastic results and very fun, but again, it got boring after a while.

I am not trying to lose weight, I am not trying to gain weight - Ive been working out since 9/11 - yep that 9/11. I am just bored, looking for a serious challenge that I can do at my gym - not my house or some tailor fit gym.

Any suggestions out there?