I have a Belly Dancing video that's fun. It's Neena and Veena I think. It's basically 30 minutes of cardio and stretching. I had fun when I was working out. (I'm just lazy.)
Or get one of those baby strollers that runners use. I see those everywhere in parks in the mornings.