What gear do you need to begin running? Not a whole lot really, but good running shoes are essential to avoid injuries.
If possible go to a specialist running shop and buy your shoes there. In the one I went to, they put me on a treadmill and video recorded me running. That way the could slow down the recording and get a clear idea of how I land on my feet etc. And they used that information to find the perfect shoe with optimum support for me.
The shoes was the same (and priced equally) as those in your regular sports shop - the knowledge of what is needed in a running shoe for individuals is simply an added free bonus.
As for clothes nothing special is needed, however, I will recommend a base layer that keeps you dry. I had running tights, t-shirts and jacket stored all the way back in my closet - bought one of those other times where I thought I might take up running but never got around to it. I use it now and to be honest, they are more comfortable.
If your female then you also need a good supportive bra - there is nothing worse than having your assets bouncing all over the place.
I use my Ipod where I have downloaded the free podcast from www.runningintoshape.com made by Carly. She did not create the C25K program but she had made it easier by adding up-beat music and her voice telling you when it's time to jog or walk. I can really recommend it especially if you're just getting started - no need to look at watches or keeping track of how long you've jogged or walked for.