You could make some! Google Paleo Chocolate Truffles. Nom Nom Paleo has a recipe.
Hmm... I know I've seen paleo chocolate stores around online. I can't remember the name, but there was one advertised on some paleo site that I follow at one point. I'll share a link if I can find it.