Icelandic Character Encoding (and other Joys of PDF)
a brief intro to encodings in PDF
PDF Techniques for Web Content Accessibility Guidelines 1.0
Section "Ensure that all characters codes map reliably to Unicode." descibes an appropriate algorithm for converting all text in a pdf to unicode, regardless of encoding