He encontrado esto:
"La tarjeta SIM de 64K solía ser la mejor tarjeta SIM disponible antes del lanzamiento de la tarjeta de 128K en 2003, que duplicó su capacidad de almacenamiento. La de 64K puede almacenar información de hasta 500 contactos, mientras que la de 128K contiene información de hasta 600 o más contactos, pero esto puede variar dependiendo del fabricante y el dispositivo en el que se utiliza. Más allá de la memoria de almacenamiento, la tarjeta de 128K dedica una gran parte de su memoria a los servicios de información a pedido, los cuales no suelen estar disponibles con la tarjeta de 64K. Cuanto mayor sea la tarjeta SIM, más aplicaciones de red móviles de la compañía de telefonía móvil pueden funcionar en ella."
En cuanto a los SMS que caben, no he encontrado nada.