I've lost 15 pounds this year with Spark People. It's a free site - you log your calories, track exercise, you can calculate what's in your recipes, there is a social networking aspect to it, and lots of interesting articles and healthy recipes. It's great! It sounds like a lot of work, but it isn't too hard, really. I just spend about 15 minutes a day logging my calories in (I try to plan ahead to avoid overeating) and it all works out fine. (Granted, I have spent a bit more time on there logging in my recipes, but as I cook the same meals fairly often, I can just then find the information and just select it for my dinner, etc.) I am 5 feet tall, currently weigh 123 pounds, and they have my calorie range listed as 1200-1500 calories per day, and then value ranges for carbs, protein, and fat so you are getting a balanced diet. They recommend in my diet to have 32-56 grams of fat per day. There are some articles on there about why you should'nt go low fat (you need fat for your hair and nails, etc.) and they feel like you lose more weight when you eat a bit more fat in your diet. Obviously natural sources like nuts and avocados are best, but I like to enjoy a bit of mayo or butter, too. OK, maybe a lot.
Anyway, it's worked for me, I still lost weight without cutting down the fat too much and felt I was eating normally, it didn't feel too much like a diet, more of a lifestyle change like you said, where I learned to control portions and balance things out a bit better.
As for exercise, I don't like it either. In fact, I probably dislike it as much as you! But, I've found a few exercise dvds I can live with - try something low impact like belly dancing where you don't get all sweaty. It doesn't feel like you are doing much, but you definitely notice the next day when you are a bit sore all over. It's great for toning up a bit without feeling like it's overkill. Or pilates or yoga are nice, too, and can be relaxing while still toning up your body. I just did an exercise dvd for 30 minutes two or three times a week and it helped me get into better shape, so there's no need to feel you have to do it every day or anything to see results.