1. I have data coming at speed of 4 bytes every 30us. So around 133kHz.
I need to store 10 min of data. So around 80 mega bytes.

2. I am looking for some non volatile memory where I can store it by MCU.

3. I had looked at below memories, but they are max of 2 mega BITS.

http://www.microchip.com/ParamChartSearch/chart.aspx?branchID=270221&mid=&lang=en
http://www.cypress.com/?id=4984
http://www.cypress.com/?id=4986


4. What else solution can be used or I can use SDHC card only now.

 

That is about 80 megs of data. Using those tiny memory chips will mean you need multiple units (literally hundreds) to fit all that data.

A single SD card will fit this nicely. I don't know about the write speed which obviously needs to be as fast as the data.

 

Another idea is to stream data to a PC through USB.