I just searched for dance classes as another potential bit of exercise. I found something I liked the look of, but there was small print that said, "Please note: dance is a physically strenuous exercise, please take responsibility for being fit to take part", which is quite scary, so definitely need to get the Shred going first.
I'm up for starting tomorrow, the more I can get done before DH goes back to work, the more likely I'm to keep going once I have to fit it in around dc.