The Badass of the Week website (
http://www.badassoftheweek.com/list.html) has some excellent Gurkha stories, including one from a few years ago about a Gurkha who had recently retired from Indian service when he single-handedly took on an entire gang of bandits who were robbing a train he was travelling on. He was going to play it safe until the bandits attempted to rape a young woman, then he pulled out his kukri and started hacking. Needless to say things went very badly for the bandits.
Edit: Here's the link to that story:
http://www.badassoftheweek.com/shrestha.html