So we finished up our 6 week Paleo challenge on Monday, and I officially lost 4 pounds, but I was weighing heavy on Monday and have since dropped another 3 pounds (water, food, etc.), so I'm pretty happy with the results. My average weight (using physicsdiet.com now) is 211, so I'm legitimately down 5 pounds since late February. My body fat was calipered at 18.1% as well.
I thought that once the challenge was over I would be really tempted to eat non-Paleo stuff, but it turns out that I'm really not. I did cheat a couple of times during the challenge, and it always made me feel awful. I don't like feeling awful, so that keeps me from cheating. I'm just going to keep eating as Paleo as I can as much as I can, and splurge a little here and there as needed. I'm definitely avoiding low-quality crap such as fast food and baked goods, because they just make me feel terrible, but other things like good ice cream or quality beer are not off the table.
I also have a new goal: 205 pounds and 15% body-fat by June 1st. I have 6 weeks to get there, which is doable. I've been monitoring my calories for the past few days, making sure I get enough to fuel my workouts but not slow down the fat loss.
In performance news, we did a workout on the first day of the Paleo challenge, which we then repeated after we were done, to compare how eating real food affects performance. I dropped my time by over 2 minutes from the initial assessment, and this was after having a terrible cold during the 2nd and 3rd weeks of the challenge which cost me a lot of cardiovascular capacity. If anyone is skeptical about Paleo eating, I can tell you that it works very, very well.