> He would press his tongue hard against the roof of his mouth then release it with a suction "pop".

This is an alveolar click, known as a normal part of certain African languages.

If you've seen the name "!Kung San" around, it is the sound indicated by the "!K".