Deadly Premonition isn't availble on the PS3 sadly.
It's called Red Seeds.
I'd give a slight edge to Nier, believe it or not. Like another poster said, both are great. DP has a better main character, but I really did like "old man" Nier and he took a lot of heat from the weeaboos out there. --- my Bayonetta tattoo http://www.flickr.com/photos/28411423@N08/