Run downhill, walk up hill.
As I started to get better at it, I would start to run on straight aways, and then the base of hills.
I found it was easy to set a goal in my head to do intervals where I would run to a mile marker (1/10th of a mile) and then walk, and so forth. As I developed my strength and stamina, I would run for 2/10ths of a mile, and then walk for 1/10th. Since then I've ran around Lake Opechee a few times (8 mile fun from my old apartment), ran to the gym so I didn't have to use the treadmill once I got there, a few 5k's here and there, mainly for fun. But if I didn't get fed up and push myself to start in the first place, my life would be different than it is today!
If you have any tips for people who are starting to run, please share your story with us!
Should you want to take a different approach and enter yourself into a race such as a 5K, try this Couch to 5K Training here: http://www.coolrunning.com/engine/2/2_3/181.shtml