I used to be 260+lb's three and a half years ago and now I'm around 150+lb's. Crazy change, eh? Diabetes and heart problems ran in my family, and my brother who is only a few years older than me is already taking meds for heart problems. I didn't want to follow the same route so I had to change.
It was hard at first; I didn't go to the gym when I first started out. I went out walked or biked around town or to work. I tried my best to exercise early in the AM to wake up your bodies metabolism.
I stopped eating fast-food and drinking soda and started to substitute healthier alternatives. Instead of candy snacks, I started buying different kinds of nuts; almonds, cashews, soy-nuts, etc.
I also started eating a lot of veggies and fruits. And to be honest; I'm not a vegetarian, but I find myself just eating vegetables prepared in different ways for most of the week. I love everything green; spinach, collared-green, mustard-green, kale, etc etc all rich in iron . I've always loved all kinds of veggies so it wasn't that big leap.
As for meats; for some reason I just stopped eating a lot of red meats like pork and beef. I don't really know why, but I guess after years of it being heavy in my diet I got tired of it. When I do eat 'meats', it's usually chicken or fish, sometimes turkey, but I'm not that big of a fan.
For starch/carbs; someone already mentioned whole-grain breads and pasta. Some of my friends say that it has a weird taste, but to me it tastes the same as white regular pasta. Whole grain products are great for losing weight because you don't need to eat a lot of it to feel full, and plus the added nutrients don't hurt. If I want to eat rice, I usually stick to brown rice; it took me awhile to get used to it, but now I prefer it more than white-rice. When I do eat potatoes; I bake or roast them on a pan with the skin on. The nutrients are pretty much on skin and it actually helps in digestion. You can also make your own fries or use sweet potatoes, it has less starch than a regular potato.
When I started to change my diet; at first my stomach took awhile to adjust to the new foods. It'll take awhile for your pallet to get used to it too, but after awhile the thought of fast-food and junk food didn't seem so appealing as it used to. Plus I found that when I do eat fast-food; my body feels like crap the day after.
I didn't join a gym til a year and a half ago. They are good for maintaining your weight/health and plus I have come to like working out. Gave me time to listen to my music and my thoughts,
Plus, the endorphin's didn't hurt afterwards ;]
If you really want it to happen, I'm sure you'll get there. It's hard work >___< good luck!