You people are having as hard of a time at coming up with 5 songs as I am. Mine, that I finally came up with are;

I too, would go with House of the Rising Sun for a first choice
Take Me Home, Country Roads
She'll Be Coming Round the Mountain
Louie, Louie
Wild Thing

I do find it interesting that the first choice of everybody that i've talked to is a song about a brothel.