I think the max size for a spreadsheet in OpenOffice 2.0 Calc is 256 columns x 65,536 rows - like previous Excel versions.
Apparently, Excel 2007 sheets can be 16,385 columns x 1,048,576 rows.
Not enough columns? Just used tabbed worksheets to increase the "width" of your spreadsheet.