для каких целей? если только для дизайна, преспокойно имитируем бэкграунд имеджем это...
Предлагаю вам самому проимитировать 4-хколоночную верстку(ладно, хотя бы 3-хколоночную, я сегодня добрый ).

Дано: блоки равной высоты (визуально), ширина блока 25%, отступ между блоками 20px, все углы закруглены + какой-нибудь незатейлевый бекграунд вроде градиента

совсем не представляю ситуации, когда точно известно, что будут горизонтальные блоки и даже нет никакой инфы о примерном их содержимом (читай размерах по горизонтали).
Это не значит, что таких ситуаций не бывает

как раз столкнулся с этой проблемой, но все решаемо, вот
Простите, можно пример кода?

а что есть pixel-perfect и 1-пиксельных гапов в ИЕ и Опере (гап - разрыв?)
Пожалуйста, вот вам готовый тест-кейс:
Код:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
<html lang="en">
<head>
<title>test</title>
<meta http-equiv="content-type" content="text/html;charset=windows-1251">
<style type="text/css">
#left{float:left;width:33%;}
#center{ float: left; width: 34%; margin-right: -33%; }
#right{float:right;width:33%;}
div{background: red;}
</style>
</head>
<body>
 *
 *
 *
</body>
</html>
в чем проблема? те же % и min-width...
Для наглядности проиллюстрирую:
Код:
[width=100px][width=45%][width=20px][width=55%][width=20px]
а в чем проблема?
Мне весело Если проблемы нет, покажите код И желательно не имитацию, вроде техники faux columns.

div прекрасно меняет ширину по контенту.
Мне правда не понятно при чем тут div и его ширина по контенту. Вы не видели никогда резиновые меню?

мда. вот тут проблема. ну на то есть display: table-cell это конечно чит , но вроде работает.
Есть. Для браузеров поддерживающих -CSS3- CSS2.1.