Thanks everyone for all the great input. Body for Life looks like a good program, as do some of the other links mentioned, I will definitely look further into them. Definitely looks like I'm going to need to buy a weight bench and some basic weights, but in the meantime I also found some great suggestions on the Atkins website. http://atkins.com/howto/goodhealth.html
This is in the same vain as the 'dumbells' link, texascarl. Thanks again!