Alternative to Parallel SRAM?
The highest standard serial SRAM I have seen available for sale is 256Kb.  

1Mb serial is available in FRAM though, here is an example part (from this page)

Note there is a lead time on the 1Mbit parts, but you might possibly be able to grab some samples from Ramtron. They do have the 512Kb part in stock.