When I'm idling the air is not very cold. If I'm going, the air is freezing. I'm wondering if at idle, the engine is not turning the compressor fast enough to do it's thing?

I'm hoping that it's just because the fan doesn't push enough air over the condensor to get rid of the heat, since that is much more easily remedied.

Anyone else messed around with this at all?

 

It's possible your just a tad low on freon, you should have a pressure test done.
Is the rear air on with this?
Also if you can get a thermometer and see how warm it gets when you notice the problem. That will help out a lot