Primero de todo, dudo mucho que encuentres todavía tarjetas de 64 mb ademas de que no te conviene porque se lenaría enseguida, ahora hay de 256mb y 512 mb.
EN principio, tal como ha dicho KIKAnCIO, si cada uno se crea su perfil (cada uno ocupa 2mb) y luego usa los juegos que quiera no habrá problema, las patidas ocuparan entre uno kb y 20mb por eso decía que con 64mb no te basta.