Coloured background regions?

I have a requirement to generate a scatter plot with the background divided into 4 equal rectangular regions, each a different colour/shade indicating a particular characteristic of the points in that region. What is the best way to do this in matplotlib?

Robert

PS I apologise in advance if this is answered in the user guide, but I'm unable to download it atm for some strange reason.