Read more details on that video, that isn't even a beta version of Honeycomb, that was a very early version, and it was still VERY smooth, especially handling the 3D maps.
None of the devices shown at CES were running a fully functioning version of Honeycomb, they were all just looping a video demo of the features. I think in the next few weeks though we will start to see real video of the OS in action. There are reports that the Motorola Xoom is trying to launch in late February, and since it was the main device used in testing Honeycomb, I'd say that's a pretty safe bet. So we'll probably start seeing real video at the end of this month or early February.