You might try Star Fox 64. I really enjoyed that game back in the day, and it actually is pretty challenging.