Naruto: Ultimate Ninja Storm 2

For all of those anime freaks out there this is the game for you!
Based on the story line of Naruto Shippuden it has all the main characters as you play Naruto, Sasuke and many others through the game.
-SPOILER ALERT-
You start as Naruto training with Sakura just like the beginning of the Anime, then progresses through the various arcs until the final fight against the Akatsuki's Head Honcho, Pein (Nagato).

http://www.youtube.com/watch?v=r5F-BLLChoM 
(Game Trailer from E3)

Combos, Jutsu, Ultimate Jutsu, Team Ultimate Jutsu, this game has it all, even online play, ranked or just for fun.

Grand Theft Auto 4

People will argue that Grand Theft Auto San Andreas is still the best out there, I'll admit that the story line and map is better but the compelling graphics and enhanced super cars are what make GTA 4 my favorite. One of my favorite things to do is get in a Sabre GT, drive down the road from my safe house, shoot a police car and then see how long I can last driving as fast as I can, drifting down motorways and then jumping into a new car once I've destroyed my GT.

Playing for long extended amounts of time can be frustrating, but over all it's a fun game. I would suggest it to those who enjoy a good shooter as well as driving, or even both in which case this game perfectly fits your gamers criteria.
In comparison to GTA San Andreas, the graphics are far better and the range of cars is a tad wider, but the map is no where near as expansive. Recreating SA in 4 graphics, now there is a game I could sit and play for days.

Dynasty Warriors Gundam 3

Easily my favorite Game at the moment, nearly 30 hours play time and I've hardly even completed it. On the PS3 only managed to gain 4% of the over all trophies.
The suit I use most is Gundam 00, the 00 Raiser and it's pilot Setsuna.F.Seiei, deployed over 70 times (That means I've used it more than 70 times) probably why I haven't gotten many trophies either.

The maps are similar to the previous Gundam games from Dynasty Warriors but I'm yet to have had a mission in Space, it either doesn't have one or I've gotten lucky so far.
Downloadable content is rather expensive, £3.19 for the 4 Pilots/Suits (Seperately) and 78p for each addon mission of which there are about 8.

Overall it's a good game, quite expensive but in the long run I haven't really turned my PS3 off since I bought it so it seems money well spent (Y).