I can really recommend the nike+ training app if you want to get started!
It sets up a work out routine for you depending on what level you’re at, how often you can work out and if you have access to special equipment or not
You can also chose to just do specific routines without setting up a plan
And if you want to get into running (and don’t mind zombies) zombies, run! Is an excellent walking/running companion podcast with a nice story arc and also canon gay characters