Well this is a bit hackish feeling, but does the job.

table = createMyTable();
table.setAutoResizeMode(JTable.AUTO_RESIZE_OFF);
scroller = new JScrollPane(table);

        Runnable r =  new Runnable() {
            public void run() {
                while (!table.isShowing()) {
                    try {
                        Thread.sleep(100);
                    }
                    catch (Exception e) {}
                }
                Runnable runner = new Runnable() {
                    public void run() {
                        TableColumnModel colModel = table.getColumnModel();
                        int tWidth = table.getParent().getSize().width;
                        int colWidth = tWidth / table.getColumnCount();
                        for (int i = 0; i < colModel.getColumnCount(); i++) {
                            colModel.getColumn(i).setPreferredWidth(colWidth);
                        }
                    }
                };
                SwingUtilities.invokeLater(runner);
            }
        };
        new Thread(r).start();