If you can start by just cutting out all whites -- white bread, white rice, dairy unless it's fat free, etc it will be a start. Actually, cut bread altogether and switch to low lard wheat tortillas or wraps.
Also, spinning classes at the gym works wonders. They are different than just doing the cardio machines because you are forced to push yourself a little harder and get that heart rate up and work up a real sweat. Start out slow though...say 15 minutes, then work up to 20, then 30, until you can do a 45 minute spinning class and give it 100%. Two or three of those classes a week and, guaranteed, you will begin to see results within 2 weeks. Most importantly, absolutely no carbs after 6pm, and definitely no eating late at night. We all know the difference between putting something healthy in our mouth vs. something fattening.
fat free yogurt vs. ice cream
fruit vs. fries
nuts vs. a cookie
If you can train yourself to do the 5 or 6 small meal a day plan, instead of just a few meals in which you are so hungry that you can tend to eat enough for 3 people, it will also keep your metabolism up, and you won't tend to over-eat. Find healthy snacks that you enjoy and that are convenient to take with you to work or where ever, and graze throughout the day rather than starve yourself to the next super-size meal.