I think 5x5 is a great workout for a beginner; the key is to find the correct weight. My recommendation is to use your 5 rep max and move up 5-10 lb per week.
My current routine is a modified 5x5
Week 1: all at 8 rm
M: 5x5 flat bb, incline db, smith db, bb bent over row, pull-ups
T: 5x5 squat, dl, leg press
R: 5x5 supersets, bb curl/crushers, db curl/overhead tri, preacher db/rope tri
F: 5x5 db military, db shrug, smith military, bb shrug
Week 2:
Same exercises except 2x15 @ 75% of weight.
Week 3:
5x5 except increase all weight by 5-10 lb
Week 4:
2x15 but increase all weight 5-10 lb
Rinse/repeat for 12 total weeks, then switch workouts.