Вам не нужна графика для представления цветов фона. Вы проделаете долгий путь, если будете использовать изображения для этого. Просто используйте цвета, как и полагается graphicsdivine.
Используйте только фоновые изображения, если вам нужно сделать градиенты и тому подобное. Это действительно, где они сияют.
Что касается вашего второго вопроса, нет, вам больше не нужно придерживаться «веб-безопасных» цветов. Если кто-то в 2010 году по-прежнему может отображать только 256 цветов, то ваш сайт не станет для них самой большой проблемой.