Android 1.5 = Cupcake
Android 1.6 = Donut
Android 2.1 = Eclair
Android 2.2 = Froyo
Android 2.3 = Gingerbread
Android 3.0 = HoneyComb (sólo para tablets)
Android 4.0 = Ice Cream Sandwich (ICS, la esperada)
Ahora mismo, de forma oficial para SGS2 lo más nuevo es la 2.3.6, una versión de Gingerbread y estamos a la espera de que salga de forma oficial la 4.0.X
Ya hay algunas custom roms que trabajan sobre ICS, pero quizás no estén pulidas del todo.
Teniendo una 2.3.5, puedes pasar a la 2.3.6 para ir viendo el tema de actualizar o esperar a ICS.
Aquí tienes un buen tutorial para aprender un poco:
http://www.return222.com/2011/07/meg...ta-y-todo.html
Ánimo
