Log exception as unicode

For example the Google Appengine Search API raises exceptions with
unicode messages.
If logged with a format string as str, you get:
UnicodeEncodeError: 'ascii' codec can't encode character u'\xf8' in position 39: ordinal not in range(128)