Some people in the south eat pickled pig tails, same as pickled pigs feet. I did find some recipes for other ways to cook them including barbequed:
http://fooddownunder.com/cgi-bin/search.cgi?q=tail
That's an interesting site for other "parts" that are usually thrown out. For straight pickling:
http://www.hotelmopan.com/recipes/rbprkdbfprk.htm
Some other pig tail and/or feet recipes:
http://www.soulfoodcookbook.com/pork.html#philip
http://www.recipesource.com/main-dishes/meat/pork/pigs-tails-lima-beans1.html
Enjoy, pig tails are good, just pork. Pork is awesome, a friend of mine is fond of saying " I love pork, I'll eat anything from the rooter to the tooter" lol. Kinda gross but alot of people in the south eat all parts of the pig. Pork brains and scrambled eggs are delicious, I grew up eating them, probably not something you would first try as an adult but if you want something delicious and can find the brains (canned) here is a recipe:
http://www.virtualcities.com/ons/nc/gov/ncgvhc1.htm
The Armour (Hormel) company used to make pork brains in milk gravy, not sure if you can still get it (here is a link with an actual picture, these are the one's I grew up eating):
http://www.pk.org/pottedmeat.html
You may be able to find them in your area from here:
http://www.dialcorp.com/index.cfm?page_id=130
goto the store locator link on the left, brains are under foods, other meats, armour star meats. Try it you'll like it. Also here's an article from 1996 on them:
http://www.bozosoft.com/mike/meat/brains-article.html
If anyone can find these in a store by them please contact me I need the 5.5 oz. cans, Like a case or so to start so if you see them somewhere please email me and let me know. Thanks!