Xcode4.6 (おそらく4.5以降) でiOS4.3より古いバージョン向けアプリ(Deployment Targetが4.2.1以前)のArchiveを作ろうとすると

warning: iPhone/iPod Touch: application executable is missing a required architecture.
At least one of the following architecture(s) must be present: armv6 (-19033)
Unable to validate your application. - (null)

などと怒られ、Validationしようとすると

iPhone apps with a deployment target lower than 4.3 should include an armv6 architecture (current IPHONEOS_DEPLOYMENT_TARGET = "3.0", ARCHS = "armv7").
引用: http://stackoverflow.com/questions/6810205/iphone-apps-with-a-deployment-target-lower-than-4-3-should-include-an-armv6-arch

などと怒られます。
これはXcode4.5でiOS4.3より古いバージョンに使われていたアーキテクチャが切り捨てられたためです。
Build Settings の Architectures に armv6 が入っていてもダメで、
また、Valid Architectures に armv6 を入れても

warning: no rule to process file '$(PROJECT_DIR)/main.m' of type sourcecode.c.objc for architecture armv6
warning: (上の警告がすべてのソースファイルに出る)
warning: architecture armv6 is not supported (current ARCHS = "armv6 armv7 armv7s").

という警告がでてやっぱりValidationが通りません。

というわけで古いiOSは切り捨ててiOS4.3以上だけをサポートするようにするのが一番早いと思います。

どうしても対応したい!という人は古いiOS-SDKを使えばいいようです。
英語ですが次のような解答を見つけました。
http://stackoverflow.com/a/12580494

私は切り捨てを選択したのでこの通りやった場合にどうなるかは知りません^^;
iPhone5などの4インチディスプレイに対応できなくなる気がするのでおすすめできるかどうかは怪しいですね。