> "Eigi
> er mér skylt at trúa því," segir Halli, "at ÞÉR væri ALLT ILLA
> GEFIT þó at ek heyrði það sagt."

To me this means something like "utterly wretched". I don't think it
really means "evil" as much as "incompetent" or "a human of low-quality"
in general. I haven't followed your discussion on this, had you found the
following with Google?

"Ég held að sjaldan hafi upp komið þvílík öfugmæli þó að ég viti að hæstv.
fjmrh. er ekki allt illa gefið. Vissulega má sjá þess merki á stundum, er
hann hugsar sitt ráð, að hann vill gjarnan gera vel. En svo virðist fara
sem góður ásetningur snúist upp í andstæðu sína, eins og gerist með
flutningi þessa frv." - Hjörleifur Guttormsson, speech at Alþingi

frv. = frumvarp
hæstv. = hæstvirtur (right honorable)
fjmrh. = fjármálaráðherra (minister of finance)

Kveðja,
Haukur