Traditional - Big Rock Candy Mountain
Barnes and Barnes - Fish Heads
Phish - The Mango Song
Both were internationally know and aired a lot. To replace some of the more unknown ones (loads of songs in the quiz I have never heard of, and the scores sort of indicate the same, especially if you take into effect that at one people people jsut start to guess the most likely food items, that is how I got chocolate and honey)
(admitedly I wouldnt have been able to give you the name of the lemon tree band, but luckily the quiz only asks you for the fruit. But the song is immediately stuck in my head again.