You can change the colours from 01 to anything from 00 to FF (I believe that is the last hexadecimal code), and I experimented with a few but generally they are very glitchy. Sometimes with some odd effects.
Jalis was quite the genious with the hex-editor; if only he graced these forums more frequently. Oh well, Stronghold is not life!
(or is it?)