Hi Sandy, welcome to 3FC! *waves*
What has worked for me personally is not dieting. I've lost a stone so far doing Intuitive Eating (check out IE thread 16 in general weight loss plans... I think that's what it's called? And I also blog about it so you can see if it appeals). If you want a more structured plan then calorie counting is maybe the way to go. There are loads of people here having success with it, you don't have to cut out any foods, and there's a great support forum here for it
I started by changing one thing at a time until I formed a new habit, then added more changes. For me (a serial dieter in a past life) it was the only way to go that I thought could be permanent. As for tips, here's some that have helped me
* Eliminate guilt from your diet! It doesn't help you stay on track AT ALL.
* Excess sugar makes me supremely hungry. Try experimenting with how you feel after you eat it. It's easier to avoid certain foods if they make you feel awful, rather than just telling yourself you "can't have it".
* Walking is awesome! Low impact, easy to work into your everyday life, I even get "runner's high" from it if I push myself a bit. I love yoga and strength training and walking and swimming and skating. Find something that makes you feel good while you're doing it, something that works for you! Don't just pick the highest calorie burning one and bust yourself up. Go out for a walk, and concentrate on EVERYTHING BUT the fact it's exercise: look at the scenery, sort through stuff that's on your mind, feel your body moving and how awesome that is, take photographs if you like, walk to do errands instead of using transport, listen to the birds singing, grab an mp3 player and listen to your favourite music... Just find the formula that makes it most enjoyable for you, and most worthwhile doing again!
* Not everyone likes plain water. If you do, great

It makes me stupidly hungry for some unknown reason, so I add lemon juice to it. Maybe you like green tea. Experiment with different things.
* Take progress photos! I do this every half stone. I've only done a few, but even after the first 8lbs, I could see where the weight had disappeared from, even though I couldn't feel it! VERY motivational.
* Concentrate on 1lb at a time. You gain weight 1lb at a time, and you'll lose it the same way.
* Reward yourself as often as you like! Even if it's every 1lb, do ANYTHING you need to do to stay focused. Say, if you lose 1lb, reward yourself by watching a film you love. For example. It helps you to learn to associate weight loss with feeling good. Eventually that habit should stick.
* Post often! I know I'm accountable to people here, and I don't want them to feel disappointment on my behalf any more than I want to feel it myself! I've found some really supportive groups and settled in, and I look forward to posting

It's brilliant moral support
I hope any of this advice helped even a little, please do come back and post some more! Congratulations on making the decision to do this, and I hope you find the plan that suits you best! And if it doesn't, you can always switch to one that fits you better