Have you looked into the Blood Omen and Soul Reaver Games? We're talking PS1 and PS2 era. 3D platforming action adventure games. Combat's fun as hell. Loads of puzzle solving. Switches, block puzzles etc. Especially in the Soul Reaver series. There's the addition of the protagonist being a ghost. You jump back and forward between the physical and spirit realm where everything gets twisted and screwy.
If you have a PS3 with backwards compatibility there were 3 titles on the PS2. Well worth the small price on Ebay you'd pay for them. Not to mention a pretty bitching story line.