FOCUS on your lifting!!! It really pays!
And I carried all my weight in my legs - still fighting the good fight there, but it's going.
Don't be afraid to work your legs HARD. I only got any kind of results when I did this. Leg press, squats, lunges, leg extensions, sissy squats. Volume volume volume! This doen't mean "light" - it means "less heavy, because you are going to work them to death". You should feel your leg workouts for days.
The more you build up your quads and hams, the more your legs will look "deep" instead of "wide", creating the illusion of slimmer legs.
Upper body - the opposite. Shorter, heavier sets, mass building stuff. Helps balance out your body.
Here's a great site for info:
http://www.exrx.net/Lists/Directory.html
it has little movies that show the exercises being performed, and what muscles they target.
Lift weights for no more than an hour, 3 or 4 times a week. Toss on a little bit of cardio and you'll be rocking!