I just got the front two windows done to match the back windows. Not exactly sure what percentage that is. They will tell you that it is not legal in VA, but I got it done anyway and have never been hassled for it.
I think I paid around $70, but there were some cheaper and more expensive options.