ＰＳ３のソフト ・面白い ・安い ・ストーリーが長い ・戦争系 この条件...

高いけどレッドデッドリデンプションがお勧めです

コールオブデューティーシリーズ（CoD）をお勧めします。
CoDシリーズは全体を通してストーリーが秀逸で、オフラインに限らずオンライン戦闘も熱いFPSの王道ともいえます。

最新作（ブラックオプス）はまだまだ高いので、前作のモダンウォーフェア2はいかがでしょうか？
ストーリーはもちろん、オンラインもまだまだ人口が高いので長く楽しめると思います。

メダルオブオナーもおもしろいです。
グラフィックの美しさ、リアルなどの要素が高いです。

ただオンライン人口が非常に少ないのでオフライン専用かと。