I dropped 100 pounds in less than a year. I cut out all fried foods, most cheese (fat free only), and limited carbs (I also went from heavy drinker to alcohol free). That meant salads all the time time, eating a lot of broccoli and grilled chicken and lean steak, and modifying my favorite recipes. It wasn't that bad, as I came up with something such as egg beaters with seasoning mixed in with homefried potatoes (made in a pan with butter flavored cooking spray), fat free shredded cheddar, and either turkey sausage or turkey bacon with a slice of toast. I even came with oven fried onion rings that were crispy, tasty, and had very little fat to them. Eating out was torture at times, though- if you look at the nutritional information at restaurants, its usually very unhealthy.
Combine healthy eating with lots of exercise, and when I really tried I could lose 5+ pounds a week. By lots of exercise, I'm talking 20+ mile bike rides (pop in tunes, ride, and enjoy the views), walking everywhere, hour+ on an elliptical (watch a movie on a phone/tablet as a distraction) and having a physically demanding job (I unloaded trucks at a warehouse by hand).
Cardio cardio cardio. It is the best way to drop pounds, but also throw some sort of weight in there- even if its body weight. Squats, planks, crunches, whatever muscles you want to work, muscle burns fat. Even yoga will help with that. The fitness games for the kinect are kinda fun and can also help.
The major thing is to be active, but to have fun. Basketball is a great way to shed pounds- 2 on 2 is supposed to be more cardio intensive than running, but also change it up. Eating healthy doesn't mean eating bland.
I'm getting back into getting in shape again, I've put 40 pounds back on, but its important to stay positive. I had a job to look forward to for dropping the weight before, that was my goal, and it kept me focused. Now, I have a dress that I intentionally bought too small that I want to fit into. Just remember, every step you take is one less than you didn't. Every time you get up and move, is less time spent on a couch. No matter how long it takes, as long as you reach your goal, you succeeded. And since I'm a bit competitive- every thing you do puts you past those that don't/didn't.
edit- I did not realize I wrote that much