Ensure unicode + replace deprecated %s by .format()
Add (allowed to fail) testing under Python 3.x