It seems that Final Fantasy V and VI have been out in the EU Playstation store since April/May - which is damn confusing, because it's not like the US to lag behind on releases.
Chrono Cross is the new release in both territories, though.
Also, I totally have to go buy FFV and VI :O Can't believe I missed that.