I'm aware of the D3s and the D3x, but they really aren't "New" cameras, but more extensions of and already existing camera. The D3x is closer to a med. format camera (only in megapixel count and price, not in function) and is pretty exclusive and the D3s seems more like a band-aid to stop the bleeding of Nikonians waiting for a D700x or something along those lines.
I was really surprised (not really disappointed though) to see the new Canon unit is 1.3x
The Canon 1d line has always been 1.3x crop, so it shouldn't be surprising. It's their sports camera, apparently the logic is that sports photographers appreciate the extra "reach."
The D3s is a full frame video-capable camera, and should be considered "new," even though it is in many ways a refresh of the D3.
Then you have the D3x and the D700, without video (yet), both of which are full frame. I don't really see what suggests that full frame is going away.
In addition, Sony has two full frame cameras, and Canon should be releasing a full frame 1ds in the next year. I would expect a D700x or D800 from Nikon with video as well.
If anything, there are more full frame cameras than ever, and I expect every new model to now have video (at least from Nikon and Canon). The thing is, it's still an expensive product, so there is a large market for smaller framed cameras that are more affordable. As always, you should expect to see more non-full frame cameras and lenses than full-frame.
Maybe the megapixel race is capping out around 14-16mp?
Only for less than full-frame cameras.