Jet Set Radio (Dreamcast). It's not awfully good, but it spread a lot of magic for me, back then.
Hmm, or Shenmue. Playing it really felt awesome back then, and even still today.

Nah, my last...