Yeah, my problems are all "behind me" too.
For exercise, I recommend that you read the book Escape Your Shape by Edward Jackowski. He has created workouts based on your body type, and when you read the book it really makes sense. (Plus everyone who tried it on Amazon got good, quick results.)
I'm guessing that you are a "spoon" like me. (The other body types are hourglass, ruler, and cone.) The basic idea behind the spoon workout is that we do NOT want to bulk our bottom halves any more than they already are—we want them to shrink—but we do (if we’re not overweight) want to add a little more bulk to our torsos. This will bring us closer to the hourglass shape, or at least make us teaspoons instead of ladles.
Some of the exercises he says that spoons should NOT do include lunges, walking on an incline, spinning, working out on elliptical machines—basically anything where your legs are bearing extra weight. If your weights are ankle weights (I can't tell from your post), that will definitely tend to create more bulk in your bottom half.
I have ordered his kit (it’s kinda pricey, but I found it on Half.com) that includes the videos and the equipment I need for my workout. After I get it, I plan to do the routine for a few weeks before reporting on my results here, but I thought it might be something you would want to look into, so I'm mentioning it now.