Think of gelatin as a base thickener. There are many traditional uses that are paleo friendly, like the gelatin topping on a pate (meat broth and gelatin).
Flavoured or even plain coconut milk with gelatin is scrumptious.
There are many recipes online if you do a search.
I scored some discounted organic whipping cream yesterday, and was thinking of making a mousse with that, dark chocolate, and the unflavoured gelatin.
I've been drinking gelatin tea. I just sprinkle some gelatin on a little cold water to "bloom" it, then fill the cup with hot water and my tea bag. As long as you drink it hot it won't thicken but I got called away from my desk for a while and returned to solid tea. I ate it with a spoon--it was good ;o)
You don't have to eat it in its solid state to get the benefits.
You could always use the search function (disclaimer: might need a can of compressed air to clean the keyboard after): http://paleohacks.com/questions/92344/ways-to-use-this-powdered-gelatin-i-bought#axzz2EJiLjHoS