They could use the Base from OpenOffice, thats scalable, feature packed and amazingly fast.
funny I cant remember ever hearing of it as an alternative to an Oracle, DB2, Sybase or even SQL Server. Their Wiki even compares it to Access (which is more or less a glorified spreadsheet)
Just for the record, I was being sarcastic.