+1  A: 

Try using the second argument to set the encoding in parseString

http://www.php.net/manual/en/tidy.parsestring.php

Galen