I seem to remember that "runderwo" was working on porting Linux to the N64 back in the "Dextrose" days, when the N64 scene was still active. I can't find much information on his port, but I did find a reference to it here: http://n64.icequake.net/#projects