IMO, StrongLifts 5x5 is the best beginner weightlifting program, and it's one that I used to get myself back into the gym. The key to any weightlifting -- and especially full-body lifts like Squats, Deadlifts, etc. -- is correct form. So make sure that when you do start with StrongLifts or Starting Strength that you really study the form (StrongLifts has tons of great videos) and begin with a light amount of weight, maybe even the bar only for Day 1.
You really won't believe the kind of transformation your body will undergo after starting StrongLifts.