I read the FAQ, saw "install ia32-libs or equivalent". But there is no equivalent on Fedora. So I listed the files in ia32-libs package, saw libpulse, and did this :
[root@liche Machinarium]# yum install pulseaudio-libs.i686
Fedora 12 64 bits users, enjoy!