Stronglifts is a routine for beginners and the 5x5 three times a week soon gets too much as you start squatting heavier amounts - I had to drop to squatting once or twice a weeks once I started squatting about 1x my own body weight (about 250 lb).
Based on personal experience alone I thoroughly recommend Stronglifts and Starting Strength as a good way to obtain good general fitness and to lose weight. Squatting and dead-lifting are whole body exercises that really do work the whole of you - it's surprising how much your abs and glutes hurt after some squats.
A word of warning: you must start with light weights and work on doing each exercise properly - and I mean stupidly light to start with, start with just the bar if you are completely out of shape. If you try and start with impressive-looking heavy weights then you'll be resting up with a bad back before you know it.
The good news is that all my knee problems basically disappeared once I started doing some strength training. Hopefully it'll work for you too.