Losing weight... is that so hard?

It depends on who you ask. For me, it would be a yes. I know I don't have that much weight to lose but it still feels horrible not being able to do it. I'm usually not motivated and feel very tired just by the thought of trying to lose weight. I've tried 
* the "diet" pills,
* the "diet" books
* currently have two gym memberships (haven't seen the inside of a gym in over 2 months)
* Weight Watchers
* all kind of dvds: pilates, ball, zumba, cardio, belly dancing and countless more

still nothing. I've decided rather than trying to lose all the weight at once, I will be making much smaller goals. My goal is to lose 8 pounds by Christmas; that's about 1 pound a week. I'm not trying to be an all-star but I do want to lose the weight so I can be more fit and have less health issues. The way I'm hoping to do this is by exercising at least 3 hours a week and watching my food intake ( I love sweets). I welcome posts of encouragement and tips to help along the way.