My experiences with Holdfasts+plastic pedals is:
I use Specialized P Pedals, work great...
Also have used Stolen Thermalites, worked great but I jsut didn't like the color of mine...
Odyssey PC's don't work too well because the cutout in the side isn't big enough.
-Connor