Yes, they do make a difference. And, until last week, I didn't even know they had achieved such speeds till I read it in another post here.
So, for CF at least, I did some checking and ordered a Kingston Elite Pro 1GB. The transfer/dump times are indeed faster as you guessed. It's a function of the controller inside the chip itself.
A great analysis here:
Legit Reviews