After a bit of tinkering, I got Postal 2 STP working under Fedora Core 5 (using wine, of course)
check out screenshots here:
http://picasaweb.google.com/lh/viewP...25194698473490
http://picasaweb.google.com/lh/viewP...25192431386642
it's a little unstable and throws out tons of errors in the console, but it's playable!
I basically just use wine and run it off my NTFS hard disk, however I did need to get a no-CD fixed .exe file for it to run.
Any questions, or if you need help, let me know!