What do you want to use it for?
I think the problem with slower cards (lower class numbers) would mainly be when using them for storing video, especially HD video. If the card couldn't be written to fast enough, you could get 'stuttering' (jerky) recordings. I'd been thinking in terms of class 10, but I'm not sure whether that is necessary.
I had a quick search and some people said class 4 would be okay, others said class 6 and a few suggested class 10. I'd certainly go for at least class 6 to be on the safe side.