Whoa, this is one loaded question...there's tons of stuff to discuss. There is a lot of disagreement when it comes to fitness questions, but I think most people would agree that diet is the most important factor in losing weight. In my opinion, there is no such thing as a quick fix. Just consume less calories than you burn, and you will lose weight. Here is a good place to start: Men's Health Clean Eating Thread
The only caveat in that thread is the recommended protein may be off a little. There is a lot of controversy as to how much protein you should eat, so I'll let you decide that one. As far as your workout routine, I'd mix it up. Doing "fat burn" workouts burn the most fat during the exercise, but adding muscle mass will probably burn more fat in the long run. Fat burn day: To burn the most fat, you have to work at no more than approx 65% of your maximum heart rate. Your maximum HR is probably 220-(your age). Hop on a treadmill/bike/ellipical etc for an hour. I advise you bring a book or watch TV. Cardio day: Hop on a machine and work at no less than 85% of your maxHR. Do this for at least 25 minutes. Weight training: lots of different ways to approach this. I like the routines from here.
(Yeah, I know this website is a little over the top, but the workouts are solid). Right now, I'm lifting 3 days a week. On the days between lifting, I alternate between a cardio and fat-burn workout. Workout often, watch and keep track of what you eat, and you'll be on your way. My advice: be patient - think of how long it took to get out of shape, don't expect to be in your prime again in 3 weeks. Good luck.