The game that comes into my mind is Fur Fighers (by the makers of the pgr series, bizzare creations). Its a hybrid of fps platforming and puzzle solving. You could call it super mario 64 in first person. And the controls are actually great and the whole game is too.
Also: Oddworld: strangers wrath. Its a little of the same thing, but in this game you play both in first and third person, where the ammo you use is alive. In third person you can play it as a action adventure where you beat up people, run really fast and cross long gaps. In first person you use a crossbow and outsmart your enemies with your live ammo. Also, the aspect that you get more money for capturing people in a can instead of killing them is awsum.
edit:
blunted said:
Oddworld: Stranger's Wrath. Best FPS/Platformer ever, with a neat twist halfway through.
Exactly.
Both of these games play crazy well, and are unlike anything Ive ever played.