OpenOffice Calc
Calc can store a maximum of 65,536 rows with 1024 OOoo columns in each sheet, with a maximum of 256 sheets.  There is a way to increase these limits, but it is only suitable for ODF and text-based formats, as there is a risk of data turning unusable for binary formats such as Microsoft Excel's file format.