The folks at Popular Science just published an article on how to get your beer as cold as possible as quickly as possible. Here's the short version:
1. Fill a cooler with ice.
2. Add some water.
3. Add salt. (The more, the better.)
4. Submerge your beers.
5. Close the lid.
In 5-10 minutes, you're in business.