In 2007, it's Page Layout, Page Setup, Background. I believe in 2003 it's under the format menu, but I can't remember.
However, neither way is able to be linked conventionally to a cell value. You'd need to setup some type of macro (maybe an event macro?) that would change the background based on the cell value.