Definitely check out Bayonetta 1 and 2, they are really great games.
Also if you have not played Dragon's Dogma, check it out as well. I am hooked on it and it is currently in my top 5 games of all time. Also it has a physical release at 30 bucks retail, and you cannot beat that for the amount of content the game gives you.