Rxvt goes all black if it can't alloc the nescesarry colors on an 8 bpp display. The attached patch adds closest match color approximation, making rxvt work on an 8 bpp display with all colors used (such as when running gnome).
Created attachment 97 [details] Patch which fixes the described problems
fixed for next release.