FX2LP is a generic device and given the flexibiity of GPIF it is used in way too many designs. I don't think we've done an app note/code example on interfacing FX2LP with 512k*16 FIFO. So I don't think we've a recommended part number.
Please use a part number which meets your requirement and we should be able to support you in case you run into any issues.
The following article has some info about interfacing to x16 sync FIFO (http://www.cypress.com/?rID=12937). You can use this as a starting point and choose a suitable Sync FIFO.
CY7C4215-15AXI - Check if this is applicable for you.