On the Tools - Options - Environment - Fonts and Colors page, in the Show Settings For combo box, there's an option for Output Window.

This blog post has moved to http://saraford.net/2008/04/17/did-you-know-you-can-customize-the-color-scheme-in-the-output-window-196/