Lately I've been doing my walking in the neighborhood listening to great upbeat music and then doing a 24-25 minute stretch routine with Miranda Esmonde White's Classical Stretch DVD. I LOVE her approach, it's clean, simple and really effective. I recommend it highly, and it's great for travel - you don't even need to leave your room. You'll feel stretched, confident and strong.
GO FOR IT!