I haven't received the iPhone yet (mine just got delivered to the store today!!) but here's a question..
Back in the day (read: 10 - 15 years ago), PGP was updated and released outside the US due to crypto laws and patents (namely the RSA and IDEA patents) still being in use. GnuPG is still available outside the US because of those same laws.. So they can be imported into places where the law allows, but not exported.
Long story short, can you buy apps from an App store outside the country you are in? if so, why couldn't they offer an SSH client or PGP/GnuPG like client at an App store in another country (say, Germany or Italy)? Shouldn't that be possible, and work within the import laws of a given country?
BL.