I'm doing "Couch to 5k" right now. It's a good program to get you started. I'd download the app for you ipod. You can listen to the app and music at the same time while you run.

Also you may want to get some good running shoes. :-)