> France or say Sweden, when you say the word, would you
> tend to use the "English" pronunciation, or would you say
> "pah leo," which would rhyme with "tally-ho"?

It depends on which language I was speaking at the time. The word
paleolithic is in Swedish spelt "paleolitisk" and it is quite easy to
pronounce in either language. The word diet is the same in Swedish but
differently pronounced so paleodiet turns out to be a normal word for us.
But of course, people don't know the substance of it. The household name for
paleo is stone age though.
Eva