ObjCの前にCはやっといた方が良いけど、C++は覚えなくてOK.
（C++専用のライブラリを使いたいのでもなければ）
C#はiPhoneでの開発には全く不要。

iPhone用プログラムならまずWebアプリから作ってみるというのには賛成。
PHPでベタ書きか、Python + DjangoかRurby + Railsあたりがおすすめ。