The best Nintendo game on the show floor was easily F-Zero GX. I've always been a huge F-Zero fan, and that may color my opinion right from the get-go, but seriously, can you remember anything but great things ever being said about this polished gem of a game? For me, it's like a dream come true: Nintendo and Sega collaborating on one of the best series ever, creating the fastest and most visually stunning racing game EVER in the process, expanding the F-Zero universe ever further with deeper back stories to the characters and settings, and linking the customizable action between the home and the arcade. AWESOME! I haven't heard a single complaint about this game; everybody seems to drip with positive feedback for it, the movies look absolutely mindblowing, and the features list is fantastic. I simply cannot WAIT to get this game!
Prince of Persia would have to be runner-up. It looks friggin' incredible. The graceful acrobatics and effortless wall-running are just amazing, and the game's so polished and stylized, too. I love it. Chalk up another winner for Ubi Soft, a company who's really been impressing my lately.
Other honorable mentions are a not-playable-but-so-awesome-looking-that-you-just-know-that-it-will-kick-major-butt Halo 2 and the perfected fighting gameplay of Soul Calibur 2 --- Link included!