Best Strength Training Workout for Beginners

What would be the best machines/weights/cardio workout for a beginner? I have about 30-40 pounds I want to lose but get bored very easily with just treadmill and elliptical workouts. I know that the weights are good for you but have no clue what I should do or even if I should incorporate as of yet. Any advice is appreciated :)

Replies