Test on Ubuntu Gutsy (utf8 file system) with zip 2.32:
$ mkdir x
$ touch x/hé
$ zip -r x.zip x
  adding: x/ (stored 0%)
  adding: x/hé (stored 0%)

$ python # 3.0 trunk
>>> import zipfile
>>> testzip = zipfile.ZipFile('x.zip')
>>> testzip.infolist()[1].filename
'x/hé'
>>> print(ascii(testzip.infolist()[1].filename))
'x/h\u251c\u2310'

Using my own file parse (hachoir-wx), I can see that flags=0 and 
filename=bytes {78 2f 68 c3 a9} ("x/hé" in UTF-8).

You can try x.zip: I attached the file.