Modern Sega Classics of the new millenium.

[Nameless 24]

Valkyria Chronicles (the first one)
Billy Hatcher (despite the hate from some of you)
Super Monkey Ball
Yakuza (probably the 2nd one)
Resonance of Fate (would this count? It's 2010)
Gunvalkyrie ()
OutRun Coast 2 Coast
Madworld (possibly)
Sonic Colours

[ROJM]

Resonance of Fate (would this count? It's 2010)

yes it counts, anything after 2010 doesn't count.

[ungibbed]

Valkyria Chronicles (the first one)
Billy Hatcher (despite the hate from some of you)
Super Monkey Ball
Yakuza (probably the 2nd one)
Resonance of Fate (would this count? It's 2010)
Gunvalkyrie ()
OutRun Coast 2 Coast
Madworld (possibly)
Sonic Colours

I really agree with Valkyria Chronicles. The Canvas Engine alone seeing the game in motion on the PS3 was awesome just to look at and simply enjoy. It's a shame that the game itself was pretty much ignored at the time it came out.