i've painted all my rebels orange, and all my imperials red (royal guard for life).
I was thinking yellow, as the middle ground between red and orange, but I'm not sold on it yet.
A swampy green was also on my mind, but another player in my area has already done that, so I'm not married to it.