Edge 126 had a feature about promising looking canned games. The list includes (accompanied by edited snippets from the mag);
Internal Affairs (2000-2001) - a stylised, hand-drawn looking PC game. An episodic game which involved tracking down terrorists in a 12-mission character-based driving and action game.
Indestructibles (1995 - 1999) - Design your own supehero - follow path of good or evil game. Development by Bullfrog, but inspired by Peter Molyneux's concept known as My Incredible Superhero Team (MIST). A virtual gamesmaster would have set missions on the fly for players to complete. Difficult concept, and even more difficult under EA's standards once they took over Bullfrog.
Perfect 10 (2001 -2002) For the DC. Influenced by Crazy Taxi, and sharing a similar, but even more colorful graphical style, this game was bidded as pulling birds in a beachside town. Each girl you pulled was rated, and you had to pull the perfect 10 (top-rated girl) by improve your fashion sense, car, driving skills etc.
Arena (1998 - 1999. For PC. Developed by crappy carmageddon team, the graphics looking good at the time. The game was about Roman gladitorial combat. An innovative feature at the time would have been manipulating the muslces and movements of the warriors, rather than pressing buttons to generate end results.
Stampede! (1998 - 1999). For DC. I love the concept of this game! This game, much like perfect 10, has a similar graphical style to crazy taxi. It is a herding game. The only picture in the Edge magazine is of some ostriches at a beach side. Main reason for being canned was due to endless internal reshuffling at developers Infogrames.
Other titles include the already mentioned Take The Bullet (1998-2000), which IP has been sold to Dundee-based developer Visual Science (who is not currently working on the project); Exo the only canned game to appear on the cover of Edge, and with a noirish tone was considered to be the Halo of ps2 (the colorless style reminds me a bit of what Killzone became); Call Of The Dragonfly for xbox, among others.
The PC game 'Prey' is also listed, which had a lifespan dating back to 1995.
As for the Gamecube, during the consoles development stages, Ive never seen so many game screenshots emerge in magazines, that never made it into games;
A Pamela Anderson Game
A Game about theft (forgotten its name but think it began with the letter 'P')
and many more which I cannot think of. They were all in old issues of NOM mags which ive chucked away.