Here is an incomplete video walkthrough of Chameleon (listed in the 2005 FPS section):
https://www.youtube.com/watch?v=JofZTQBw3qw - First part
https://www.youtube.com/watch?v=nyoCkYu1aL0
https://www.youtube.com/watch?v=oqMO-C9IuIQ
https://www.youtube.com/watch?v=A5KGB799ds8
https://www.youtube.com/watch?v=yNRgiWvrxTg
https://www.youtube.com/watch?v=RC2IBOC3o8c
https://www.youtube.com/watch?v=iWgcHtK6xho
https://www.youtube.com/watch?v=wTZ8E3hlfMw
https://www.youtube.com/watch?v=qMAGJjJ4Smw
https://www.youtube.com/watch?v=5O5aHHCG4xI
https://www.youtube.com/watch?v=DZLgozNPhPw
https://www.youtube.com/watch?v=6JAnr0Zap8I
https://www.youtube.com/watch?v=FFxdSYNzrhs
https://www.youtube.com/watch?v=S63EPgxLhtY - Last part
NOTE - I am not sure what constitutes a game being considered FPS but, although this game has both third-person and first-person modes, it appears to be played predominantly in the third-person mode. It might be considered to shift this game to the third-person section.