I got Perfect World working, no yellow question marks for icons. The installer in POL didn't work for me. Basically, I followed the instructions here for NeverWinter. The only change I made was using Wine 1.7.11 and adding IE8. Oh and I followed the IE8 instructions here.
I should add I am also running NeverWinter using Wine 1.7.11.
I don't have time to write this up so if someone else could take over from here that would be great.