If anyone is interested in training from a basic level, I originally used Cool Running's Couch Potato to 5k running plan. Here's a link: http://www.coolrunning.com/engine/2/2_3/181.shtml.
Good Luck to all you future runners and former couch potatoes!! Come out to Vegas in December to cheer me on. I will definitely need it, even if Elvis makes an appearance.