Deberías intentar mantener los tamaños de fuente por encima de 13pt para asegurarte de que los textos son fácilmente legibles. En caso de que necesites empaquetar mucho texto en una sola pantalla, evita utilizar tamaños de fuente más pequeños y, en su lugar, utiliza UISCrollViews. La pantalla del iPhone es pequeña y a muchos usuarios les puede resultar difícil leer en un dispositivo pequeño.
En lo que respecta al iPhone 3 y al iPhone 4, no hay ninguna diferencia en la forma de renderizar las fuentes. Una fuente de 13pt en el iPhone 3 se verá más o menos del mismo tamaño en el iPhone 4. La única diferencia es que en el iPhone 4, el mismo espacio de pantalla contiene el doble de píxeles, por lo que en el iPhone 4, el texto se verá más nítido.
Evite en la medida de lo posible el uso de imágenes rasterizadas de textos para los botones y elementos de la interfaz de usuario, ya que le impedirá localizar su aplicación fácilmente a través de NSLocalizedString.
Si quieres botones basados en imágenes, yo recomendaría usar imágenes de fondo en objetos UIButton estándar con texto estándar en ellos. De esta manera una sola imagen de fondo puede funcionar para muchos botones y localizaciones y su aplicación será más pequeña en tamaño de descarga y uso de memoria.
Espero que eso ayude.