Creo que las hay hasta de 1 Kbyte.
LAs NTAG203 sí que valen para el Nexus 4, la cantidad de operaciones a grabar no sé cuantas serán pero seguro que es suficiente el espacio para activar antenas, ejecutar algún programa y algo más. Para lo que no creo tengan espacio suficiente es si grabas en ellas una tarjeta de visita con listado telefónico, currículo, enlace a página web, etc., para eso haría falta más capacidad.