What storage method? Data logging at 1000-4000 samples/sec

Try this super fast analog pin logger shows that it is possible to achieve 5000 samples a second with five analog inputs.