str.format needs unicode format strings to work with unicode arguzments :-/