First, the obvious... Recirculate w/ fan at max, I assume? Also, temp turned all the way down to the coldest setting?
I find the a/c just barely adequate in the FIT, but when I turn up the fan it seems to work enough to cool down the car.
If you still aren't satisfied, take it back to the dealer and have it checked... that's what the warranty is for.
