Теперь, когда Xcode 4 был официально / публично выпущен, я думаю, что мы можем ответить на этот вопрос окончательно.
Xcode 4 доступен через Mac App Store, для которого требуется OS X 10.6.6.
Смотри: http://itunes.apple.com/ca/app/xcode/id422352214?mt=12
Конечно, сама программа может работать под более старой версией ОС, но обычно для этого требуется редактировать файлы .plist так, чтобы проверяемая версия ОС была ниже (или версия, сообщаемая системой, выше).