I finally got it on Metal Gear Solid 3, this is my biggest achievment ever. I did it on extreme difficulty, doing it on European extreme makes no difference though since the only difference is that it is game over when you are seen.

Just so happy I felt I had to mention it on my blog! :D

Time 3:30:23

1 health bar worth of damage and seriously injured 5 times

There are more details but these are the best ones in my opinion.