I got the Stars of Feanor tattooed on my left calf, last week, it is really good. Always get loads of compliments about the design see attached.
http://www.flickr.com/photos/jedimentat/5013219874/
If your a truly devoted Tolkien fan and you want a Tolkien tatt, get it done but make sure its a good tattoo artist,