I think I've been able to switch the 1st/2nd gen iMacs in my school to as low as Black and White. Those were G3s.
I seem to remember there was a muppet game for all the school computers that needed 16 colors to run and would run perfectly on the G3 iMacs without any special modifications or patches.