Edit /boot/grub/menu.lst
look for the "color" line and start playing around. This is mine:
Code:
# Pretty colours
color black/transparent white/transparent
I set that a while ago and I can't remember what the colo
urs here correspond to, although I know that this removes the black square you speak of.