Never had a problem with slower cards until I tried videoing on the 7D, then the cheaper ones fill up very fast.
When I looked into using faster cards I think it was tdodd who pointed out that using one in a 40D was a waste of time as the camera itself was the limiting factor.