Sorry for the latr reply, been crazy busy at work.
The couch to 5k app is amazing for a beginner, download it and it takes you through steps every day to help you complete a 5k in a time period.
You don't need special running shoes unless you have an injury or if you think you'll suffer from impact. I have to have different trainers for running because I get shin splints (micro fractures in your shins from impact) easily.
You can get your run tested at running shops like HeRunsSheRuns or the running shop for free, they stick you on a treadmill and analyse your run and recommend a pair of running shoes for your paticular type. I just went for the analysis and bought a similar pair of shoes elsewhere where they were cheaper
But as long as they have a stable base and they're comfy, that's all you need really.
As for stretches, I'd always stretch after exercise rather than before. Calf, hamstring and quad stretches will be the most important ones for runners. I think it'll show you how to do them on the app.
Also, foam rollers are amazing. They have them in most gym's or they can be found cheap online or in sport shops, I think TKMAXX always has them too. They're just solid foam cylinders that you give yourself a massage on and it stops the pain/ache you typically get after exercise. I have a blog post on them actually..
Beki Gordon Personal Training
(At the bottom of the page, I'm currently looking for a better blog site so they're easier to access)
Xx