First rule of weightloss - calories in < calories out. After that it becomes an issue of keeping on as much muscle as possible (or as a newbie actually gaining muscle) while maximizing fat loss.
As for the things that will maximize fat loss with regard to weight training:
1. Workout volume - more work = more calories = more muscle stimulation AND greater energy usage.
2. Lactic acid training - shown to increase fat metabolism.
3. A high intensity full body circuit combining a variety of different types of exercises is about the best thing you can do. By different types I mean doing plyometrics, heavy lifting and isometrics all together. This will make you feel like vomiting the first couple times.