http://www.washingtonpost.com/wp-srv/special/national/words-...
Read the link I provided, he does a much better job there. If you don't want to read all of it just search for "Now, remember I said the third thing you have to do in science is show that this is not just some quirk.", and read from the top of that section.
'slush' is onomatopoeic. Is 'axe'? How about 'milk' or 'mother'?
In rough English approximation: güf thæm men ÆL-dun THEES-nuh für, where ü is as in German and æ is the vowel sound in 'cat' in most dialects (i.e. not in the dialects of Scotland or New Zealand.)
1. the <g> in the first word manifests in that particular phonological environment as [j] (palatal approximant, as in English "y"), if I'm not mistaken.
2. The <ie> is pronounced either [i:] or as a diphthong [ie] (but probably not [y]). The diphthong is probably older, and sort of has an Old Saxon twang to it, if I may say.
3. <ea> is not pronounced [æ] but rather as a super cool-sounding diphthong, [æɑ].
4. There's not consensus as far as I know about the pronunciation of <r> in OE. I tend to go with the alveolar trill, but other options are the alveolar approximant (as you have suggested) and the alveolar tap.
So, an amended pronunciation gloss might look like this:
yeef thæm ÆAHL-dun men THEES-nuh für.
However, I will complain about the pop-science intro, because the thought that a hunter-gatherer has some chance of understanding a sentence like the one given is laughably preposterous. An Old English speaker would only barely understand it (just as we would only barely understand gief þæm menn ealdan þisne fýr[1]), to say nothing of the many thousands of years of change between us and the hunter-gatherers spoken of. There is a vast difference between 'two words have a statistically provable correspondence' and 'two words are understood as the same word.'
[1]: My old English is pretty weak, so I take full responsibility for grammatical errors.
Edit: accidentally used 'th' instead of 'þ' in the Old English.