All I did was install and then run the game. I noticed it plays just fine on Graal Kingdoms, but it's all scrambled on regular classic style servers.
I used to have a Windows Partition on my drive, I recently dumped it because I decided that I'll be running Linux 24/7 for now on. However, I never had this problem on Windows. I believe it's running on OpenGL, and there isn't much for options.
