I got my dogs Red Dingo tags, which I purchased from:
These are really nice tags, thick and have a nice weight to them. They come in three sizes, and any of the graphics can be made into any of the colors. Daisy is 20lbs and Ripley is 40lbs and I got them both the medium size.
I have those Dingo tags for both of my Boxers. I like the colors and the weight of them. I don't know about them tarnishing though...did it happen after a long time?
those are cute!!!I got Jager and Roma's tags off ebay
don't know if this is your style, but i have a couple of these: http://www.wolfgangspetstop.com/store_idtags.html i have the buddha and shiva for my bostons, while my cocker spaniel has the tattoo style heart.