in case you didn't notice: there is a linux version of ePSXe available (at least for 1.6.0). although this won't solve the probleme with wine (*if* it is wine's fault), it should allow you to do what you are trying to do: play psx games using linux.