I also agree about not giving into those 'fad diets'. While they may work for the duration that you are on them, they are not a long term solution. They are simply a short term weight loss. Once you go off the diet, the weight comes back on and then some.
Like the other said, stick to your veggies and fruits. Eat lean meats, like turkey, chicken, and fish. Eat your lean red meats occasionally. Make sure you are drinking lots of water and limiting your junk food intake. You can also try eating the 'low-fat' foods but remember that just because it's low fat it doesn't mean that you can eat twice as much.
I would also begin exercising. If you can, join a gym. Some gyms have specials where you join and they will give you a free personal training session. This will help you become familiar with the equipement and they will also make a workout plan for you. If you can't get to a gym, go for a run/walk. Slowly build yourself up...if you have any desire to run, start slowly. In the beginning I could only run an embarassing 5 minutes on the treadmill! Through a run 5 minute, walk three minutes, run 5 minutes, walk 3 minutes program I was able to work my self up to running 30 minutes straight. It took some time, so be patient. You can also do push-ups and crunches at home, and then add other stuff. How about swimming?
I have lost some weight and inches since I started working out in January. I kept my diet relatively the same, but ate my junk food in moderation. Instead of eating a chocolate bar every day, I now may only have one every two weeks or so. I actually find that I don't crave the 'bad' foods anymore.
The main thing for me was getting active again...and once I found that motivation, I just kept on going. I don't think I lost any scale weight during the first three months of working out which really discouraged me; but then one day I tried on a pair of pants I couldn't fit into and they fit! So remember a scale doesn't necessarily reflect your progress.
My gym closed down about a month ago, so until I find another one all I do is run 30 minutes 5 times a week, some ab work, and some push ups. But once I get a new membership I'll be going back to my 5 days a week workout routine. I usually spend about an hour and a half at the gym.
Good luck!