Here is how Stealthy got paltalk working on his linux box,

I am currently running Gentoo, with the latest wine.
The process listed is pretty generic and should work on all distros'.
Things needed,

· 1. Working linux box with X and wm

· 2. Latest version of wine install

· 3. winesetuptk

4. latest paltalk install file.

ps. I use kde, gnome, or blackbox, depending on my needs.

1. First, follow your particular distro's guides to install wine on your computer.
2. Once wine is install, try running winesetuptk, depending on your distro you might need to install it separately.
3. Once you have installed winesetuptk, you can run it to configure wine for your computer, configure your wine to do win95 emulation.
4. Now download the latest paltalk binary, and install it by typing wine pal_install.exe
ps. when I do paltalk installation, it never finishes(terminates), but the paltalk icon in the lower right corner is an indication to me that installation has finished.(hence I kill the installation process)
5. Once installed you can first try running paltalk simply by typing wine c:\\paltalk\\paltalk.exe
6. If you had better luck than me, then your paltalk would start working without anything else, if not you need to edit your ~/.wine/config file.
7. If you have problems, edit your ~/.wine/config file to add the following lines in the bottom of your config file:

[AppDefaults\\paltalk.exe\\DllOverrides]

"comctl32"="native"

"commctrl"="native"

"riched20"="native"

"riched32"="native"

8. Try running paltalk again by typing, wine c:\\paltalk\\paltalk.exe
9. If you are still having problems, maybe with joining the rooms or other errors, crashes etc. you might not have correct Dll's in your wine installation. For starters you could use google to find the 4 dll's listed above and add/replace the ones that are present in your ~/.wine/fake_windows/system directory.