Como fazer a célula da tabela encolher de acordo com o conteúdo?

Como posso fazer a tabela com 2 colunas (células) ficar assim:

Primeira célula é encolher de acordo com o conteúdoA outra célula se encaixa no resto da mesa (mais larga do que os dois conteúdos juntos)

Exemplo:

<table style="width: 500px;">
   <tr>
      <td>foo</td>
      <td>bar</td>
   </tr>
</table>

Eu preciso da tabela para ficar assim:

.___________________________________________________________________________.
| foo | bar            <a lot of space here>                                |
|_____|_____________________________________________________________________|
                           500 px total width

Aviso: Eu não sei a largura de "foo", então não posso definir "50px", "10%" ou algo parecido.

questionAnswers(4)

yourAnswerToTheQuestion