I bought tags from Etsy. They don't have rhinestones but they were very unique and I love them!
Check this one out:
http://www.etsy.com/listing/46415952/swarovski-fuchsia-pet-id-tag?ref=sr_gallery_10&ga_search_query=rhinestone+d og+tags&ga_search_type=all&ga_page=&includes[]=tags&includes[]=title
This is where I bought mine from and love them. They are hand engraved and not stamped. The last tags that I bought here stamped and after a short while they stamping rubbed off
She was great and even owned a Yorkie and offered to custom make them smaller. They have had them since January and they still look great.
PoochyCouture by PoochyCouture on Etsy