Same problem here. I ordered one "UNO kit" for my little girl :) .
If I understand correctly this is only a software update. Is it true? The new software will work with all the models? Or it is a new (incompatible) board?
It's just a software update. People can and have ported Arduino to a lot more than the ATMega series. Breaking that compatibility isn't something they'd do lightly; it's why the Arduino still has the funky pin spacings.