Interfacing memory to papilio fpga board
The speed of your communication depends on many different items such as:


The speed of your SRAM module
The type of interface you are using
The routing of the board


For the first one, you can get the info from the datasheet of your IC, many SRAMs have acess between 8ns to 120ns, so find that information and if the device is not very fast, then you can probably ignore the other 2 items on that list.

The SRAM you mentioned in your question has a access time of 12ns, which means the maximum "theoretic" access you can have is around 80MHz. Since you ar ebuilding your own breakout board, it is hard to say how fast you can acces this SRAM, my personal guess is 10MHz is safe, 20MHz if you have a very clean board. Anything more than that is going to be pretty difficult, unless you make a very good PCB.