I'm just done with Castlevania: Aria of Sorrow my fourth time. This time I went through the game in Hard difficulty using no items, no armor, and no accessory ('cept something to boost luck). When I fought the true last boss, I was level 36. My weapon was the Claimh Solais, and my souls were Legion, Black Panther, Giant Bat, and Succubus. The last guy swept the floor with me for almost three hours until I lucked out and killed him

. I feel really good from that, and I'll definitely try the same with Castlevania: DoS when it comes out.
Are there any easy games you give a handicap to to make them harder?
Also on my list of handicaps:
Viewtiful Joe (normal difficulty, no life increases)
Castlevania Symphony of the Night (no armor, no cheap accessories/shields, best sword used Alucard Sword)
Megaman X8 (no life increases)
Megaman X (beat normal bosses 'cept penguin and boomer without life increment, armor upgrades, and weapons)
Gradius Gaiden (sometimes I let bullets get real close before dodging)