Yup, start with shoes and workout gear. If there is a Running Room store in your area, head over there with your Visa card and do some damage.
Running on a treadmill is a good way to start, you can set your pace and stick to it.
Start slow and run for 10 minutes. Do this 3 or 4 times a week, the next week go to 12 minutes.
The next week go to 15 minutes.
Then 20 minutes.
Once you're running 20 minutes on the treadmill start upping the speed/tempo.
By now it will be fall weather and you'll be ready to run outside for 3-4 miles.
Drink lots of water while you run, and listen to heady Phish jams.
I got my one really out of shape buddy running by listening to different versions of Harry Hood, he would start slow in the reggae section, and move the speed up or down depending on the section of the song, when he'd get to "you can feel good about Hood" he would be in full sprint. This is a pretty epic feeling.
You should also look at what races are in your area and shoot for something at the end of the fall, you could probably run a 10k if you start now... tell everyone you know that you're running the race and set a goal time - for a beginner you should strive (jive/strive) for somewhere between 55 and 60 minutes.
I coach running clinics and have had a lot of success in the past year - so even though you stiffed me in Fantasy Baseball feel free to fire off any questions you have.