Me ha llegado hoy mi nueva y flamante Galaxy Tab 10.1 y de serie incluye la versión 3.1:
Número de modelo: GT-P7510
Versión de Android: 3.1
Versión de kernel: 2.6.63.3 se.infra@sep-58#1
Número de compilación: HMJ37.UEKF3 P7510UEKF3
(si hay escépticos en la sala, puedo poner captura)
Por tanto, diría que si las nuevas vienen con la 3.1, debería andar ya alguna versión por la red o la actualización debería ser en breve.