The problem is that Microsoft does not emulate the S3 Trio properly. The hardware S3 Trio supports 24-bit color, VPC tells Linux it has an S3 Trio, so Linux assumes it has 24-bit support, and you're blaming this problem on Linux? If you don't or can't emulate
a video card properly, just make your own. VMware uses their own SVGA adapter that doesn't exist in any hardware form, yet Linux supports it out of the box.