FWIW I'm not really trying to lose weight. The Dr. says considering my body structure I'm ok at 5'-10" and 195 lb. I have been pretty consistent at the gym for the past 4 years doing only cardio stuff. Elliptical, bike, stair stepper. Last fall I started swimming laps. Without modifying my diet much, other than not eating after 9:00 pm, I went from @ 200 a year ago to 188. I'm now swimming a mile in about 45 minutes. Not an Iron Man pace but considering that when I started last fall I could barely string two non stop laps together I'm pretty happy with that. My point is that despite the regular cardio routine it wasn't until I started swimming that I saw any weight loss.
YMMV