Having the air on recirculate can help, once the interior has cooled down a bit I've found its a bit cooler than using fresh air.
Oh, and +1 for the ice box comment.. mine is fantastic, it may not be the fastest system to cool down but any drive longer than 15 mins with a/c on flat and its icy cold