Running?

I want to be a runner, I want to run a 5K, but running is SOOOOO boring...the gasping for breath seems all consuming and I just can't settle to focus on something peaceful.  I think of the beach at Tybee Island, GA and the color and the waves lapping and after about 15 seconds, I've got nothing else. 
 
I stared the C25K last fall and made it to a 20 minute run.  By run, I mean 4.3 or so on the treadmill.  I participated in the Turkey Trot in November, I've heard all my life, "Well, Ang, you just aren't a runner".....When I say run, I have no desire to be fast, I would be happy to be able to accomplish a decent steady JOG,
 
I've started back at the middle of the C25K and this morning, I accomplished the warm up (5 min), run (4 min), walk (2), run (6) and a cool-down - totalling .98 miles.  That was all the time I had for a work-out. 
 
I want to use the running as my "regular" exercise because you can do it anywhere and still do the Step and the weights and I'm going to check into martial arts for the summer (with MG)
Do you have any ideas?  Perhaps this is just a practice thing?  I did manage the 20 minutes at one time, but this morning the 4 and then the 6 minutes, OY....I wanted to poke my eyes out.

I am told that I just need to keep working at it. It is a goal, a long term goal... A work in progress