The clutch pedal problem you describe sounds exactly like the one I had. The dealer said it was the carpet mats, I wasn't convinced but didn't care because the car was less than a week old and they fixed it!
I noticed that if I applied sideways pressure (to the left) when I released the pedal, the 'click' disappeared. So I personally think it was a case of tightening / adjusting something on the pedal mechanism itself (I hope)!! :D