A game I've been playing a lot of lately is the Xbox 360 version of Bayonetta. It's made by the same guy who did Devil May Cry and plays a lot like DMC too. It stars a witch, Bayonetta, who has a gun in each hand and another two guns, one on each foot.
Here's some footage of the game, from someone doing some really impressive combos:
It's a very fun game and can be gotten for around $40 new right now. You probably want the Xbox 360 version as the ps3 version looks worse and has a fair amount of slowdown in fights.