Oingo bingo w/ hol horse is quite catchy.
Train home is kinda catchy in the beginning I haven't heard all of it but I gave me the sad impression of it.
Walk like an Egyptian imo is forgetful. Whenever I try to get the song in my head by remembering the outro instead of getting the actual song in my head I get that annoying "I don't give a damn about my reputation!" song from Shrek 1.
Definitely oingo gets my vote