Yes buying a bench from wal mart will get you started just fine. I would also make sure to buy some dumbbells as well. For information on exercise routines, check out the sticky thread at the top of this forum. Trainerdan has an excellent beginners thread that will tell you everything you need to know.