Hi ladynredd,
If you want to go heavy duty Paleo, Google "Robb Wolf" - he has many free pod casts on his blog.
Some folks are less strict, more "Primarian" and do allow some dairy. Dr. Barbara Berkely has a web page and Facebook site with info and a great book. http://www.refusetoregain.com/
Gary Taubes has the most scientific evidence to back up a no sugar/starch/grains life style. Very motivating. His book is readable and provides an easy blueprint for eating.
For all, Taubes has an article in the NYTimes "Is Sugar Toxic?". http://www.nytimes.com/2011/04/17/ma...e&ref=homepage Although the Times is a paid site, you can still access 20 articles a month free.