Lots of great suggestions above. I especially love @Craig_G 's points. @IamDeablo, I have another suggestion of how you might go about approaching weight loss, one that I have seen to be more sustainable and generally much more enjoyable to maintain in the long run (I’m an RD, though not currently practicing). In a nutshell, focus on the enjoyment and nourishment that high-quality, whole foods bring.
Notice how you feel when you eat a balanced meal full of vegetables, protein, and high-quality carbohydrate vs. when you eat ice cream, etc., etc. You’re essentially training your neurological system to reward you with “good feelings” when you are nourishing yourself. Think about how you feel after a great workout - does the feeling of accomplishment post-ride keep you coming back for more?
The goal is to shorten the time horizon between action (eating well) and reward. Right now, the “reward” in your mind is weight loss, but that isn’t a short term reward. As humans, we are much more motivated by instant gratification. So rather than thinking about weight loss in your day-to-day, try noting on how energetic you feel after a great meal, or how delicious and colorful those farmer’s market vegetables are.
In addition to the above, you’ll likely need a bit of structure at first, as good nutrition requires both knowledge and planning.
Let me know your thoughts and if you have any questions!