Doesn't this depend on your device? About the hardware r/w capabilities?
I really don't know. I even don't know what is class2
I have primo on a 1GB Sandisk Ultra II (15MB/sec), because that sd was free ;-)
Primo works very well, without any problem.
That one Ultra card, I remember well, I bought for 111 euros in 2005, now that same Ultra sd card is no more in the shops and an Ultra II 32GB costs about the same now.
Before that I had Primo (with iGO8) on a simple and cheap 4GB SDHC but can't say what class. Now only some different iGO. They run flawlessly and I have no card troubles.
And before that, I used cheap 1GB and 2GB sd cards, I don't even think they were any class, Anyway less than Ultra2.
Never had any problem running my GPS. Any one of them.