One of the best games of my childhood. Give it a chance, accept the high level of difficulty and enjoy.
Also try out KaM Remake mod (http://www.kamremake.com/) - it really fixes and enhances game experience (and is multiplayer friendly!)

Key is from one of the new fanatical's bundles.