1. If you just wanted to change the colour of the menubar, all you'd need to do is change a couple bytes in the decrypted EXE.
2. If you just wanted to change the colour of the status bar with no hacking, you can disable it and draw a custom one.
3. If you want different colours, you can use the modified interpreter with or without the additional mouse support, and my creating the palette using the editor utility also on my site.
4. If you want 256 colours, you can use the special AGI256-2 patch with the editor utility for your graphics. All on my site.