Thanks for all the feedback and suggestions! I do think the A/C has a real issue and it isn't user error. Too bad, as I would have loved it to have been something stupid I was doing.
I have no clue about the tinting, just that it has it and it was installed by the dealer. The rear seat windows and back window are the same shade and pretty dark. My front windows have a lighter tint on them and I see nothing on the windshield. I will invest in a sun shade for the windshield as that worked very nice on the Corvette I had.
A/C problems or not, I'll also try driving at a little higher RPM, as I have tended to keep it under 2K while cruising around town. I usually shift between 3K-4K, but once I am at speed, I try to keep it as low as possible. I'm usually in 6th before I hit 60 and find the highway cruising RPM's higher than my liking and would really love that 7th gear that my Corvette had. However, I read in another thread where a 5BW guy never wants to use his 6th gear and his MPG's don't seem to be that impacted by the higher RPMs. Sorry for going off on a tangent in my own thread!