Speed makes a definite difference if you have a digital camera that can take TV-quality video. Slow cards will only record for 10 to 45 seconds before stopping, while high-speed (60x) cards will record until they are full.
In TV mode, my camera will record for over 12 minutes onto a high-speed 1GB card.