Trouble with SPI read/write to 23K256 SRAM chip (SOLVED)

Bear in mind, you can really improve performance of that SRAM by using the other modes of operation. Page 6 of the Microchip datasheet. Read about the page and sequential modes. That should just about double the R/W speed.

edit: My maths sucks today. Make that almost 4 times faster.
One byte instruction - two bytes address - one data byte
One byte instruction - two bytes address - one data byte
One byte instruction - two bytes address - one data byte
One byte instruction - two bytes address - one data byte
versus
One byte instruction - two bytes address - 1st data byte - 2nd data byte - 3rd data byte - 4th data byte - ...