A lot of stealth games give you the option of playing the game without killing anyone. From ones that weren't mentioned already, there's Metal Gear Solid (especially from the second game on) and Thief. Hell, if you play Thief at the harder difficulties, killing anyone makes you automatically lose.