The trailer for FFXIII from the 2009 E3 show is live at GameTrailers. Game to be released in 2010. In a surprised announcement, Sony said FFXIV will also be released the same year!

So this must be why it's taking so long to release FFXIII. Square Enix was actually working on 2 FF games simultaneously!