昔のXcodeでプロジェクト名を変更するのは結構大変でしたが、Xcode4であればプロジェクト名を変更するだけで関連するファイルも連動して変更してくれます。

プロジェクトを開き、ナビゲータのプロジェクトを選択

プロジェクト名を変更すると、ダイアログが表示されるので【Rename】する

非常にシンプル