Sega of Japan held an analyst meeting this yesterday evening, in which a bevy of exciting titles were announced for the first time.

Virtua Fighter 4 Evolution : Arcade
New Virtua Striker: Arcade(Triforce)
New Sega Rally :(TBA)
New Sonic: (TBA)
New Shining Force: (TBA)
Hokuto no Ken (aka Fist of the North Star):(TBA)

Also, they have cancelled Skies of Arcadie for the PS2, but the GameCube version is still on track!

More info on these games as the E3 kicks in!

Source: Gamers.com