Decode format names and descriptions with ISO-8859-1

Otherwise, we'll choke on the `'D\xe9j\xe0 vu'` format which debian 7 has.