Это был бы хороший пример чего-то, что тривиально сделать с таблицами и трудно (если не невозможно, по крайней мере в кросс-браузерном смысле) сделать с CSS.
Если бы оба столбца имели фиксированную ширину, это было бы легко.
Если бы один из столбцов имел фиксированную ширину, это было бы немного сложнее, но вполне выполнимо.
С обоими столбцами переменной ширины, ИМХО, вам нужно просто использовать таблицу из двух столбцов.