I use 2Gb in my K800i and it`s working fast. I tried 4Gb by comparing with 2Gb and they are both the same fast.
I have 1Gb music one the 2Gb Card and it reads under < 5 s.