現行のiPhone(iPhone 4S)と同期できるiTunesのバージョンは10.5以降のものです(http://www.apple.com/jp/iphone/specs.html の「システム条件」を参照)。
また、最新のiTunes(10.6.3)はMac OS X 10.5以降でないとインストールできないので、お使いのMacにインストールする場合はOSをバージョンアップする必要があります。まずは、Mac OS XをMac OS X 10.5以降のものにバージョンアップしてください。
ただ、Mac OS X 10.5の入手の手間(ヤクオフあたりで落札するぐらいか)やセキュリティパッチの提供状況、ハードウェアの性能を考慮すると、新しいMacまたはPCを購入した方が良いかと思います。