Is the speed of the pressure wave always equal to the speed of sound in a given medium?

The other responses have answered your question, but I wanted to mention this: You can cook in oil without boiling it, and you can cook in hot water without boiling it as well (like when you're using a sous-vide).

In both cases the liquid is being used to impart heat to the food.