I'd say start with something gentle like yoga and work up to some cardio/aerobics type things. I'm no epert though. I just do what they tell me to at the gym.
Oh! I posted about that a while back We don't have it here in Germany but I've read great things about it! There's a dvd on Amazon that I was thinking of ordering!