Cards run from class 2 to 10, with 10 being the fastest. I'd shoot for a class 4 or higher. It matters much more for digital cameras that need fast write speeds for large files, but decent read speeds will ensure smooth playback of high bitrate and high res videos (say 1080p).
-------------------- Lisa Gade Editor in Chief, MobileTechReview