Restarting a frozen Dock in OS X Lion

Open Applications > Utilities > Terminal > type killall Dock.

Voila!