I'd recommend Halo 2, Outrun 2, Fahrenheit, Crimson Skies, Dead or Alive: Xtreme Beach Volleyball (if you can grab it cheap), Burnout 3, Prince of Persia series and Metal Slug 3.
Galleon, Beyond Good and Evil and Fable are curios worth a look.
EDIT: You have to grab Shenmue II if you can't get your hands on the PAL DC original. It's absolutely brilliant despite the poor voice work over the original.