I have a class 4 Sandisk, and it works extremely well. HD video playback is perfect. No lagging etc.
If your loaded or your going to be transferring extremely high volumes of data between PC and card, then get the best you can by all means (I would have!!)
But for most people, a class 4 would probably suffice.