Hello, I've have the solution! I just this phone yesterday and that noise had to go!
Here is what you do (tested only on htc evo 3d):
Go to settings
Then sounds
Turn audible touchtones off
The keyboard still vibrates but the clicking sound is enabled. Happy typing!