When I had my Mustang (forest green metallic) windows tinted, the guy sold me some tint made by Ray Ban that was tinted slightly green. Not lime green, but a very dark smoky green. It was the perfect color to compliment the car. Everybody knew something was different about it, but they couldn't quite put their finger on it. If the color is subtle enough then I think its a great effect on a car. I would just ask the local tint shops if they know of any tint that is colored. If they look at you like you are dumb or something, then just go to another one. You can do all the work right out of the phone book.
I saw a pink-ish Accord the other day with major red tinting going on. That was a little extreme for my taste but a little subtle color in the tint is very nice.
