I will never buy a car again and NOT tint the windows. You can even get clear tint that will still reduce the heat in the car on a sunny day and reduce the UV light that gets into the car by over 99%. It protects the leather and you from those rays.
LA Tint did my last car (and they came recommended to me). They did a great job and I in turn will now recommend them. (This is, of course, for those people who are in the Northern Virginia area. Sorry, Matt.) But it at least gives good information on there about tinting and why you should. (I went with the ceramic tint (which they call Ultimate), but only as legal as I could in Virginia... which isn't much as far as darkness.)
I would definately say do it, though. (In case THAT wasn't clear!)