Rogue Squadron was excellent. I used to play that all the time next to Goldeneye.
I loved Perfect Dark as well, especially with the Expansion Pak. Everything looked so much better. :)
Perfect Dark was a bit laggy though, especially the multiplayer. I've overclocked my Nintendo 64 once with a little button that allowed me to switch between clockings/timings. From what I remember, a lot of games, Perfect Dark and Donkey Kong 64 in particular, ran significantly smoother. Some of the games didn't really like the overclocked CPU though. Majora's Mask and Ocarina of Time would crash after about five minutes of gameplay, and Mario Kart 64 would run too fast. I believe it ran like 33% faster. :(