Didn't mythbusters do an episode on this once? Fastest way to cool a beer, or something like that? They concluded that the fastest was to use a CO2 fire extinguisher.
In rural areas in Peru I've seen natives dunking closed beer bottles on water, then add nitrogen based fertilizer to get them chilled really fast! (A strong endotermic reacion happens)