Recently Google Video graduated from labs, possibly around the same time of Google Press Day. I thought it was unusual for a product to be released from labs without an update. But today I noticed that the layout of the category links have been changed; it does look better, but some of the previous categories were dropped. With this change, the search box has more prominence once again.

Also, now the first set of videos no longer says "Video Store", instead it's "Featrued".

Those links look much better now. I wish the front page would load up quicker though. (Maybe i'm being greedy and have just got used to the speed of the other google front pages)
It's getting to be quite a nice product now, but still needs quite a few improvements.