The first suggestion is easy enough to implement, but I particularly like the second ideia. A grayscale palette sounds very cool indeed.
Gonna start fiddling with that....
