SIM mi taky dělal problémy, proto jsem ho pak vyměnil za Pidgin (a ještě potom za Psi). Jestli chceš zrovna SIM, tak zkus změnit nastavení kódování, třeba na CP1250.
Projdi si http://www.ngemu.com/psx - je jich tam víc než dost. Mám dobré zkušenosti třeba s ePSXe. Takový detail je, že na většinu potřebuješ BIOS, který se dá legálně získat pouze s playstationem.
Na tvém místě bych se vybodl na klikátka a nastavil to ručně, máš to jistější. Spusť jako root
ifdown eth0 //případně eth1 nebo jak se tvoje síťovka jmenuje[/cod ři jako root /etc/network/interfaces a napiš/uprav to, co tam je nějak takhle: