First of all - Kudos on the site! Really lovely to peruse. Secondly - I'd vote for Kill Doctor Lucky It was my first really "complicated" boardgame that got me into it all.

Plus the board is lovely (and a bit meta... the designer put a mini-replica of the game inside one of the rooms.)