CarpeViam says:Way to go on the quitting smoking!!! And running is a great compliment to your changing lifestyle.
Don't be afraid to spend some of the cigarette money you're now saving on running gear as a reward and to help you enjoy the sport more. I.E. heart rate monitor, training watch, fuel belt and clothing.
Proper clothing is important as you'll find out when you run longer distances because of chafing issues. Splurge on good materials from a good running store. You can purchase anti-chafing sticks (looks like deoderant) and little round band-aid type stickers for your nipples (Trust me on this and get the nipple guards, you'll thank me later)
Most importantly, as Valter pointed out, purchase proper shoes! You don't have to spend a fortune but you need to have a trained salesperson look at your legs and watch you walk around a bit so he/she can match your pronation.
Again, grats on the quitting smoking!
Now that you are not a smoker you may want reliable health information. If you enjoy podcasts then check out FitnessRocks. I would suggest starting with episode 1 and catching up.