A nice pale shade of grey would be beautiful with a slate blue carpet. There are many wonderful shades of grey in the Martha Stewart house paint line. Martha herself has opted for grey walls in her home. It may seem like an unlikely choice, but if done right is truly beautiful.
Slate Blue Carpet