hacer que una columna de una tabla ocupe el 100% de ancho menos 50 :P

[Mikmoro]

Pues tan sencillo como poner 100% a la tabla, 50px a la primera celda y nada a la segunda:

<table align="center" border="1" height=60 width="100%" cellpadding="0" cellspacing="0">
<tr>
<td width="50" height="60" valign="top">columna1</td>
<td height="60" valign="top">columna2</td>
</tr>
</table>

¿No te funciona así?

Si no funciona revisa tu doctype.