Check out ChowStalker. This is Paleo recipe heaven. The plan for this page was to link to various pages for good Paleo recipes. There is no need to now.
Thanks to Angelo Coppola for mentioning this on his Latest in Paleo podcast. Check out his podcast here.
If you find a good site with Paleo recipes, send me an email and I will post the link.