Sqlite3 for the win
I do lots of crazy projects in perl that often involve parsing data coming from mainframes. I've taken to dumping everything into SQLite3 and then working it out from there.
Its incredibly fast, and SQLite is everywhere.
Frankly between Excel and SQLite, I know which binary format will be more future-proof.