I've had a lot of trouble getting PJ64 working.
The plugin I use is Mudlord's Rice 6.1.4, which supports textures scaled up 400% larger than Rice 6.1.1 beta 10. Project 64 itself does work on Linux using WINE, but don't expect any graphic plugins requiring DirectX to run at all, which is why i'm...