I just got 64kbit DRAM from Jameco. They probably have the 256s as well

EDIT: I think you can use these:

http://www.jameco.com/1/1/25275-41256-120-dram-256k-x-1-120ns-dip-16-memory.html

$0.69 each for 16 of them.