How can I chill ice coffee quickly? I brew coffee using a french press. After I've pressed it, how can I make it chill fast?

I've tried pouring it into a wider container (larger surface area) and putting it in the freezer. This is not optimal since I don't want to thaw the contents in the freezer. Also, this takes some time and risks spilling the coffee.

When it is cold enough I put some ice cubes in a drinking thermos, pour in the coffee, close the lid and shake it. This part of the process works well because the ice "only" transfers the cold to the coffee and not the surroundings. I guess I could use crushed ice instead for greater effect?

Is there a better/quicker way of making iced coffee?
Brew it strong and then add ice. Alternately, freeze some coffee in ice cube trays and use those frozen coffee cubes to chill the new batch without diluting it.

Agitation (shaking) with cubes is a good substitute for crushed ice -- both ensure that the hot coffee meets the cold surface of the ice quickly.

If you sweeten your iced coffee, using chilled simple syrup will help cool the brew and avoid problems getting the sugar to dissolve (sugar doesn't dissolve well in cold liquids).