I know you didn't ask a questions but I got some proposals why; because we're taking you to Sparta.
You've identified the challenge, now come up with some options.
1. you could workout early in the morning
2. during the day.
3. after work.
4. you'll need to get your DVDs on an mp3/video player e.g. zune or ipod among many if you want to do the mid day at the gym thing.
I for instance love working out in the morning and I did that for the 1st round of P90x.
but I was always rushing because I had to do it at the gym, and my gym opened at 5:30 am (late for me)and i have an hour commute but it had to be in the morning.
1st because i have more energy
2nd the place was packed in the evening. And as you know we move around during our workout so I need space which is not easily negotiable at the gym for we all have our routines.
I needed to switch gym (better machines and amenities) as I moved from a beginner to an intermediate gym-rat, since my work offers an incentive to joined the gym across the street, I knew my next move and so I did it, I changed gym, it's only been 3 weeks so it's hard to talk about it

but i get to go in whenever I want.
I started in the morning but unlike my old gym they are many people at the gym at 6 in the morning not bad but i like my space, I did it for a week but I had to switch because on days when i have Ab ripper I would plan to do it when i got home but I wouldn't do it when i got home in the evening
what I've been doing instead is when i wake up i do my Ab Ripper X while watching SportCenter. Go to work and I do my resistance training mid day. so I think I got a suitable schedule which I've been following (but subject to change anytime any day)for the past couple weeks, the gym is less chaotic and I get to workout and go back to work.
the beauty is that I can hit the gym whenever I get a time during the day.