CSS-градиенты используются на многих крупных веб-сайтах, используя используемые вами запасные варианты. Я бы тоже добавил PIE.htc. Если вы используете PIE, помните, что он должен быть абсолютно или относительно позиционирован, чтобы появиться.
Если вам нужно поддерживать действительно старые браузеры, лучше всего придать им запасной сплошной фоновый цвет.
Глупо ожидать, что старые браузеры вообще будут отображать градиенты. Если вам абсолютно необходимо, вы можете настроить условно загруженную таблицу стилей:
<!--[if lt IE 8]>
<link rel="stylesheet" type="text/css" href="http://mysite/css/ie7_hacks.css" /><![endif]-->
Там вы можете объявить повторяющийся градиент на основе изображения. Так же, как это было до CSS3.
Делая так, вы делаете свой сайт немного быстрее для современных веб-браузеров.