I just finished some Doomreavers (by Privateer Press) for a customer. Once again this had to be a quick paintjob, but good looking. I tried to do a rather simple contrast by using warm reds and oranges in the skin and the swords, opposed to cold greens on the cloth and the base. The same idea is used in the armour (warm bronze with cold green weathering). I went for bronze armour to make them look more savage.
I was able to finish the paintjob in 3 evenings.