Found this blog for another Paleo Dieter, Richard Beddie, who started a 30 day trial run on 16th February.
http://www.whiteandblack.co.nz/2011/02/paleo-diet-a-30-day-trial/
He seems to be approaching it as a lifestyle choice as I do, rather than as a weight loss diet. I hope he sticks at it, and will be very keen to read his reviews.