I've been using the Getting Started Plan but have tweeked it to include a longer distance at the end of the week still with the same intervals in it. It seems to work too as I then find the first repetition of the increased running time more managable.
I use one of the Carbohydrate based drinks (currently lucozade sport, but I am switching to Isostar) and water to hydrate me, everything else is just a healthy diet
You complain now that you feel dead for the last five minutes, try looking back to when you started, did you feel dead then, and how easy did you manage to increase to the next step?