Creo que el tamaño de los iconos se corresponde con el tamaño de la fuente, el apartado se llama "Opciones de texto de la interfaz de usuario >> Tamaño de fuente de IU >> Grande"
debería encontrarse en "Edición >> Preferencias >> Interfaz", o "Edición >> Preferencias >> General" -en CS5 tal vez esté en "Preferencias >> General". Tambien hay ajustes de la interfaz como cambiar el color de fondo.
Modificar la resolución del escritorio en Windows parece que no tiene ningún efecto en el tamaño de la interfaz, aunque lo normal es que con el ajuste anterior no sea necesario intentar otra forma.