Lo que ocurre es que desde la versión que mencionas hay una opción más en el menú de configuración que se llama "Habilitar videollamadas", y en la Desire se queda desmarcada por defecto porque el programa no reconoce directamente la cámara trasera (o no encuentra la cámara delantera, que sería lo mismo).
Yo tengo el último Skype con una rom GB 2.3.7 basada en CM7 y me funcionan perfectamente las videollamadas. Bueno, hay que ir girando el teléfono constantemente claro!
