You already have some great answers. Now, I am an old granny but I am 5'4" and when I was fit 125-130 was a very lean-and-muscular weight for me. So I think Jenni's point is worth your thought.
Also, unlike you I was very fat when I started. Still, I had already lost 30 pounds by early September and I've lost at least 5" from my waist since then. I am strict no-wheat but I eat a modest amount of local honey plus heavy cream in my coffee AND I eat home-made extra-fat yogurt daily.
I told you those things because losing weight on real foods is more like staying on a sidewalk than walking on a line--it's as bad to eat too little as it is to eat too much. It's as bad to exercise too much as it is to exercise too little. Make sure you understand the down-side of heavy exercise and starvation.
For me, it's definitely important to eat varying amounts from day to day--a lot one day, less the next and once in a while nothing.
EDIT: You should check out the new post at Paleo Solution