My Celeron when clocked at 566 MHz runs Supra perfectly fine. It can play Mario, Mariokart, Zelda, StarFox and Goldeneye with no significant slow down. (sometimes the sound skips in Zelda, thats all)
So i said 450MHz.
Edit: I forgot to mention that the "real system requirements" includes a good video card.