Check it out: Sworkit, free on iOS and Android

You choose between cardio, strength, yoga or stretching workouts.
You tell the app how much time you have (anything between five minutes and an hour).
Then the app walks you through a training session complete with videos and guided voice cues.
The paid version allows you to talk to a trainer too.