35% is the way to go. It still looks good without getting heat from the poh-lease.
Also, I highly recommend 3M Crystalline for your windshield. I got it and I love it. The amount of heat it blocks is really staggering. I really hope they come out with a 35% version, I will most definitely be getting it even though it will cost an arm and a leg and half of a testicle.