I think the quality is better here:

http://youtube.com/watch?v=lhQYv0kdWR0

EDIT - oops, just noticed you also embedded this one in your post, ignore.

The video looks really nice, both in graphics and gameplay!!

More images:

* drools *

Go over to gametrailers.com search for Galaxy and there are tons of new vids posted there since the beginning of this week. New gameplay elements like Fire Mario, Ghost Mario, Invincible Mario, Bane Mario and Ice Mario were totally awesome, Bee Mario I already saw. I'm amazed nobody mentioned those yet.

I've seen those and they're awesome.

And when Ice Mario is on the Lava Level, it seems like he does a spin jump. This hasn't been used since SMW.

You really can't be sure that is Luigi without a larger picture.

I love running around in platformers and exploring. Super mario 64 was great for that. This game looks EVEN BETTER!
If this or Halo 3 doesn't get game of the year, I will be shocked...

Not sure why so many think Halo 3 is GOTY material...it's just an evolution of the previous games...

Same argument could go for Mario Galaxy...but I think the planetary levels as well as all the new stuff...as well as the old makes it fresh and certainly GOTY material.

Just my opinion though...

I'm going back to the N:64 era...

 lol.......lol