I believe that the 512 would be a drop in replacement for the 256. Both use word sized addresing and are pin for pin compatiable.

Trent Jackson