I have developed an interest in Paleo/Primal nutrition and spend quite a bit of time over in Mark Sisson's blog and forum Marks Daily Apple.  Anyway I've produce a range of Paleo-themed items at Zazzle and have devoted a page to them which you can visit by clicking the link above.  I hope you like them.