アップデート方法のURLを貼っておきます。
iOS、iPhone、iPad、iPod touchをアップデートするには(Apple) 
ちなみに容量は機種ごとに違いますが、iPhone4Sでは728MBとなっています。
おそらくどの機種も700MB前後ですね。(iOS7をすでに導入してる方は容量が少ないかもしれません。)

セキュリティを高める重要なアップデートなので、iOS7をすでにお使いの方はアップデートをおすすめします。
記事は以上です。