Jaja, pues si, una sorpresa.
El iPhone 4 va con microSIM.
En Movistar, si quieres la microSIM te hacen pagar 6€. Además, te anulan la anterior SIM. Otra opción para evitar el problema es que te ofrecen una SIM adicional, con el mismo número de teléfono. Pero te cobran 3€ pavos mensuales.
Y la última opción, que es la que he usado yo, es comprarme en eBay un troquelador de microSIM que viene con adaptadores (aunque la propia SIM troquelada sirve de adaptador) para poder poner de nuevo la microSIM en un móvil no que acepte este tipo de SIM y poderlo usar.