Just went through the same thing on my 05, and its going to be tough to diagnose without the right tools and gauges. In my case, the charge was good, no obstructions in the lines (looked at pressures before and after components), compressor was good, etc, etc. Realized that fan speed was less than desired/commanded and replaced the fan clutch. Coldest my A/C has been in 3 years. FYI, this wasn't something I tackled in my driveway (took it to a trusted shop).