Good for you on doing so well in spite of major temptation! I don't know anyone who has lasted through four weeks of Phase 1!!!
For Phase 2, I actually added in two starches and three fruits, and I was able to reduce down to one starch and one fruit, which is where I currently am. I lose on that amount, but not on more. Others have added things in slowly. Either way seems to work.
However, many have noticed (and I have, too) that eating a starch and/or fruit first thing in the day tends to cause cravings, so you might want to put your starch in at lunch or dinner or during a snack rather than at breakfast. Just an idea.
Thrilled to hear about your loss and major self-control! What a role model you are!
BTW, what did you eat on Phase 1...you must have gotten pretty creative! Please share your recipes and ideas with us in the recipe forum!