I want to start running! Any runners want to give me their opinion...?

I don't have very good stamina when it comes to running, and I'm a little embarrassed to go running down the street. Should I be doing intervals or running, then walking? Should I do solid running until I can't stop? 

I'm such a newbie! Can any of you runners out there let me know a good way to start? And also, what are some good strength routines?

Haha, I'm pretty new to all of this, I usually just bike or use the elliptical at the gym, but I'm getting bored of those! Plus it's rainy and I don't really like to bike in the rain.

thank you! I'm going to start with weights, and I already love spinning, so I'll do those along with the C25K plan! This is so great to hear from everyone, I feel really encouraged! :)