Оно, конечно, deprecated. Но однажды у меня была очень медленная таблица и я сломал голову, чтобы понять где же она тормозит. И как раз оказалось, что из-за border-spacing'а) А вот старый добрый cellspacing работает очень даже быстро.