menu1 and menu2 are "The Mighty Mighty Pokémon" by Level 99.
http://ocremix.org/artist/5420/level-99

menu3 and menu4 are "Shades of Red" by halc.
http://ocremix.org/artist/4793/halc

Both tracks were featured in Pokémon: The Missingno Tracks, an OCRemix Album!
If you liked these tracks, check the artists out!