Unfortunately, I'm pretty sure you're stuck with the default color scheme. I just played around with the settings of our Sky+ box, and did a quick web search, but I couldn't find any way to change the color of the program guide, and there seem to be a few similar complaints on the web. Sorry I don't have better news.
Carl