Prepare your egg any way you like it, as long as you're not adding excess calories through frying it in oil. Boiled is fine, also poached or scrambled.
Some good advice here! One thing I would not do though is cut out saturated fat. Saturated fats, and EFA's (essential fatty acids) are vital to your health. A moderate ammount of saturates, from lean red meat and semi skimmed/skimmed milk are fine. As said, avoid Trans-Fats and Hydrogenated oils, these are extremely bad for you, are not needed by your body (they are artificially created "damaged" fats) and cause your LDL cholesterol levels to rise.
As everyone is different, don't just copy somebody elses diet plan to the letter. For example if I were to eat what tim fuller has listed to the letter each day, I wouldn't have the energy to do my job, let alone work out. Adjust quantities to suit your needs.
As an example of what is working for me, yesterdays food intake for me was:
9:30: 2 slices granary bread, 1 whole egg with 3 egg whites, Omega 3 low cal spread.
12:45: 100g chicken breast, large mixed salad, 10ml flax seed oil.
14:30: 100g lean minced steak (dry fried and seasoned with pepper) 100g whole wheat pasta, broccoli, sweetcorn, peas.
17:15: Tin of either tuna, salmon, pilchards or sardines (roteted through the week), rocket salad, couple of brazil nuts.
20:00: 100g Basmati rice, 100g lean meat or white fish (cod, coley, hake, haddock etc), loads of veg, some sort of sauce eg parsley.
23:00: Tub of Quark/cottage cheese/100g lean meat, salad.
Don't just intend to eat less than 2000 calories, calculate your BMR. My Basic Metabolic Rate, ie the ammount of calories I need to eat to stay exactly the same weight, while doing no physical acrivity whatso ever is 2112 Kcal. Factoring in my physical job 5 days a week, plus 6 30 min cardio and 3 weight training days a week, the total amount of Kcal needed for me is closer to 3000.
If youre just starting out, cut 500 Kcal out of your diet, making healthier choices. Increase the frequency of meals and reduce ammount eaten at each sitting. Increase your activity level. If you want to loose 1lb a week, you need to be in a deficit of 3500 Kcal each week. You've already done that by reducing calories by 500 (500*7+3500) add in cardio and you should loose even more. For example, 30 minutes medium intensity on a stationary bike burns around 300 Kcal. Do this 5 times a week and you'll drop another 1500 Kcal (0.5lb).
As you loose weight you'll need to either reduce your food intake or up the ammount of cardio. I prefer to increase cardio. This is firstly because I like my food
Also food doesn't just provide fuel but also essential vits and minerals. Cut your food intake drastically and you cut these drastically too.