I'm not going to tell you anything you haven't heard, lol. It's 80% diet, 20% exercise. You have to eat to lose weight, you work out to look good!
I started losing weight on 1/1/2010. I took off about 50 lbs in that first year. I lost most of my weight without any supplements. I took a multi-vitamin and that's about it. Don't try and change everything overnight. Gradualy change your diet/exercise every 30 days (i.e. drink 2 more glasses of water a day, eat out one less day a week, do 45 mins of cardio instead of 30 mins, etc).
Don't be discouraged if your weight loss plateaus. It happens and it's not a bad thing. Take progress pictures, do you r measurements, try not to be obsessive about the number on the scale (it's hard at first, lol), listen/watch your body, and most importantly be patient.
As far as past and current exercises, I have done/am doing dance 3-4 days a week (African dance, Belly dance, Bollywood, Contemporary) + Turbo Jam + TurboFire + ChaLean Extreme + Zumba + running + walking + other stuff. I have a high endurance so I can workout for hours before getting tired.
I eat about 1500 calories a day but that number varies a bit sometimes. I keep a food journal on MyFitnessPal (you'd be amazed at what goes in your body when you put it in writing!). I know what my maintenance caloric consumption is (find your TDEE) and I know how much I need to consume to lose weight (a caloric deficiency).
I'll post my Year 1 progress pic here in a minute. If you have more specific questions, I will do my best to answer them. Hopefully I have said something useful.