Does a 250MHz FIFO chip exist?
You should be able to implement that in a suitable FPGA, using the internal block RAM. Xilinx has this app note:

http://www.xilinx.com/support/documentation/white_papers/wp333.pdf

It could probably be implemented in a cheaper device, with more work.