Question about starting a weight lifting regime.

So my workout so far has consisted of treadmill-related stuff for an hour a day 4 days a week, and it's been great and working for me so far, but I'd like to add in some weight lifting related stuff 2 days a week to not only help me burn through the last 15 or so pounds to get to my goal weight (as I've heard from many people that building muscle burns more calories) but also start heading toward being toned. I don't want to be remotely bulky at all but I would like to be toned, so what would you guys suggest be a good weight lifting course to add, and I do have a gym membership and access to quite a large weight room, it's just I don't even know where to start.

Thanks guys.