Wenn ich in meiner iPhone-App Daten verschlüsseln will, bin ich dann an das Limit von 64 Bit-Schlüsseln gebunden, das die US-Regierung gesetzt hat, oder kann ich für Apps in Deutschland oder Europa auch mit größeren Schlüsseln arbeiten?

Da du in Deutschland keine solchen Beschränkungen hast, kannst du die volle Stärke verwenden. Hier geht es nur von stärkerer Verschlüsselung beim Export von Software in "Schurkenstaaten".

Nimm dir mal AES her, das hat 128 oder 256 Bit, ist von der NSA initialisiert worden und mittlerweile ein Industrie Standard.
SSL/TLS ist ebenfalls 128 oder 256 Bit stark.

Ich habe mal etwas gelesen das die Export Beschränkung wieder aufgehoben wurde, aber ich finde dazu auf die schnelle nichts.

Es gibt Key Recovery Gespräche in der USA, bei der man einen Universalschlüssel bei den Behörden hinterlegen soll. Einige Hersteller machen das, z.B. QNAPs Luks Implementation fügt an den Container einen zweitschlüssel hinzu. Ob dieser bei den Behörden liegt ist unbekannt. Ansonsten ist mir kein Fall bekannt das Software aus der USA mit schwacher Verschlüsselung geliefert wurde weil man nur 64 Bit exportieren durfte.