Views formatting: liquid number of columns?
You'll need to move away from using a table layout to one that uses divs instead, e.g an 'unformatted list' views style.

It's quite easy by piling a set of floated divs into a container.

If the container width changes, the number of items per 'row' also change.

e.g, something like this for the view items.

.views-row{
  float:left;
  margin:8px;
}