What burns more calories? Half an hour of treadmill at a good pace or half hour of weights? Or is there little difference?

Depends on what intensity you have set the treadmill on and how much you are lifting. To get best results, you should do a combination of both. Cardio and resistance training. Muscles need fuel and they can cannibalize on fat hours after you have done the workout.