Yo he pillado en PCBOX por 20,50€ una Kingston de 2GB con doble adaptador (a MiniSD y SD) que va perfectamente. El Castlevania no se ralentiza nada, y era uno de los factores determinantes para ver que tal va una tarjeta.
Para R4 hay una lista de compatibilidad de tarjetas por ahí. Las de 2GB suelen ir mejor que las de 1GB por lo que pude ver.