Hey, I'm new to PS3 too, I bought the super slim when it came out. It seems you kinda like narrative oriented games, so maybe you'll like Heavy Rain, the Walking Dead, Back to the Future, LA Noire, Red Dead Redemption, GTA IVand the upcoming GTA V, Beyond Two Souls. I believe The Last of Us is also heavy on narrative and so is Bioshock Infinite--but it's an FPS though. Both TLOU and BI are bloody violent.
If you could tell any details, I can help more. As for me, I found out games thru Amazon reviews (check out both US and UK Amazon for many and varied user reviews) and also by looking up specific developers'--namely, developers who make games I like--portfolio on Wikipedia.
You might also want to finish some of your collection first before looking for new ones in order to avoid game fatigue and huge backlogs
Extra: in addition to reading amazon reviews, check out gameplay videos particularly complete walkthroughs (intro, middle, ending especially). These can help you experience the game more and relate to the review--plus, what better reviews from people who are actually playing before your eyes.