Yeah, I agree that you don't want to do a mile at first.

You will find that your endurance (heart rate and breathing) comes along faster than your joints. Your heart and lungs may be ready for more than your joints. This is hard to accept at first, or was for me. I was ready to run a mile, but had to keep it slow and steady because my legs were telling me otherwise. It's very easy to injure yourself running.
I also suggest C25K. It's a great program. Just ignore the numbers and take it at your pace. The program assumes you're running at a pace of 6.0, which is pretty fast. I learned that 4.5 was a good speed for me to start out and I followed it quite well at that pace. From there I have sped up so that now I'm able to run at 6.0, but that's after two years.
I did the "go out and run a mile" thing, and looking back...that wasn't a good idea.
One other minor detail...I didn't start running until I'd lost a good bit of weight because I personally couldn't take the pounding on my joints. I did the elliptical and spinning and walking route for quite a while first.