Shaky video might be interesting for about 10 seconds. Then it becomes annoying. The more you can do to stabilize your camera, the better. Here are some videos showing different techniques for stabilizing shots under various circumstances.