The Couch-to-5k program is really great and will get you there quickly.

There's a pretty fun implementation of it called "Zombies Run!!!" which does interval training with these audio stories where you have to run away from zombies periodically.