Pretty much all of the slow Hawaiian-themed tracks are some of my absolute favorites on the show, plus stuff like "The Drunken Sailor", "War Blowers", "A Hat, A Cane", "The Crusher", and "Mambo Fantastico" pop into my head frequently. "Seaweed" is one that I end up remembering quite a lot for some unknown reason.
Also, a lot of the music that gets remembered sometimes strangely comes in when I'm feeling the emotion that the song is usually played to (stuff like Pua Paoakalani (b) sometimes runs around in my head when I'm upset)... kinda odd when I think about it...