Not really the same situation, but FFXI didnt run that well on the PC when it first released (weather effects slowdown, etc.) yet ran great on PS2 (albeit with jaggies). Even had certain effects the PC version was missing for some reason (swords had a polished sheen to them, same with bucklers).

Either way its good that they are working on optimizing the PC version, and i'm sure the PS3 version will be just fine since they are supposed to be using lower quality textures for it...or at least thats what was said earlier on.

EDIT: I dunno about Crytek. They can bring the graphics, but the first Crysis was really badly optimized.