I am also having a similar problem. I have installed the SDL-libs from a formatted card and SnesGP2x and NesGP2x both load and work OK, but NeocdGP2x, Quake, Unhexen all do not load.
When selected the screen goes black and then go back to main menu.
I tried adding -K to the line as suggested...