The Pandora has Truecrypt support but I can't find anyone mentioning performance, so I guess that was already at acceptable speed (I would assume the Pyra would be fine too than).
I had some truecrypt images in the past, and found no noticeable speed differences; but I used them just for text documents and small tests, nothing serious. But then I hardly notice the speed difference between SD cards, for example startup times.