1. In order to get pSX to work, you need to have the additional repositories configured. Follow the Eee PC User Wiki article on Adding Additional Repositories. PLEASE don't forget to do the part about PINNING YOUR SYSTEM. This will prioritize the Asus "official" versions of the packages over the user contributions. If you don't you may make your system very unstable.
2. Next, download the Linux package from the official pSX website and then do "sudo apt-get install libgtkglext1" from the command line. That was the only dependency you should be missing from the base install of Xandros on the Eee PC.
3. Once that's done, follow the prompts to point to the BIOS (sorry, no help from me here) and a memory card file for at least slot 1. There's one requirement for the Sound options to prevent that stuttering. Set the latency to 64.1 ms and the XA latency to 40.1 ms (double the defaults). Any other stuttering should be due to a slow SD card, but even my cheap 1GB card (Transcend) managed to make it through the opening FMV and first fight scene at acceptable frame rates. Also under Sound, I have Reverb, Sync sound, and Interpolate on.
4. Under Graphics, you can have Bilinear interpolation on (for smoothing out those pixels, although at the expense of some blurriness and speed). I also turned on the Status icons and set the Full screen mode to 16:10. Nice. Pcsx couldn't even do full screen for me, although it did have lots of scaling options.
For those interested in ripping their PSX CDs to bin/cue format, you can use the following command line example in your terminal:
cdrdao read-cd --read-raw --datafile my_game_rip.bin --device ATAPI:0,0,0 --driver generic-mmc-raw my_game_rip.toc


