If it's easily partitioned as karmakaze suggests, and you've got budget, get machines with 1TB each and there's your fast storage. If you need a petabyte, 1000 servers is managable.

Read from ram, journaled writes to disk is pretty scalable.