Unicode all the things

Some things broke after moving away from unicode_literals
Add changelog entry
Merge pull request #30 from hynek/unicode

Unicode all the things