Join a gym and hire a trainer. This is great for beginners as well as those who are more experienced. For beginners, it's a great way to learn the basics of weight lifting and exercise. For the experienced, it's a great way to get motivated because there will be someone there who won't let you slack off (that is how you gained the weight in the first place, right?). And who knows, you may even learn a new exercise or two.