In the interest of spreading the word and showing my paleo pride, I've tried looking online for these kinds of things but I haven't found much. There are several items related to the crossfit cult (sorry, couldn't resist), but I was looking for items focused on diet and lifestyle. Where are all of our graphic designers? Cafe Press, anyone?
I would point you at http://www.cafepress.com/evilgeniusstore/6471781 and scroll down till you see the Primal/Paleo/Bacon swag
"Wait ... vegetarians and vegans are made of MEAT aren't they?" and "the Anti-Vegan"
I'm pretty sure it is our member http://paleohacks.com/users/413/blue-the-thrifty-mom who runs it.
My brother is a graphic designer, he used to design t-shirts but does computer graphics these days. He's a really good cartoonist so I'm sure he'd be able to come up with something cool.
What kind of things are you looking for?
UPDATE: Here is the firs design http://skreened.com/paleodiet
You can earn money from each sale you refer if you sign up to skreened and use the affiliate links: