The speed of sound is proportional to the square root of absolute temperature. What happens at extremely high temperatures? The speed cannot increase unboundedly of course, so what happens?
 A: It's a bit misleading to simply say the speed of sound is proportional to $\sqrt{T}$ because life is a bit more complicated than that. You've probably seen http://en.wikipedia.org/wiki/Speed_of_sound and this does indeed say in the introduction that the speed of sound is a function of the square root of the absolute temperature. However if you read on you'll find:
$$c = \sqrt{\frac{P}{\rho}}$$
but for an ideal gas the ratio P/$\rho$ is roughly proportional to temperature hence you get $c \propto \sqrt{T}$.
Imagine doing an experiment in the lab at atmospheric pressure where you raise the temperature and see what effect it has on the speed of sound. In this experiment the pressure, $P$, is constant at one atmosphere, so as you increase the temperature the density falls and the speed of sound does indeed increase. But because the density is falling the mean free path of the air molecules increases, and at some temperature the mean free path becomes comparable with the wavelength of sound. When this happens the air will no longer conduct sound so the speed of sound ceases to be physically meaningful.
You could do a different experiment where you put a known amount of gas into a container of constant volume and then increase the temperature. In this experiment the density is constant, so as you increase the temperature the pressure increases and the speed of sound increases. In this experiment the mean free path is roughly constant so you don't run into the problem with the first experiment. However as the temperature rises the gas molecules will dissociate and then ionise to form a plasma. The speed of sound is then given by http://en.wikipedia.org/wiki/Speed_of_sound#Speed_in_plasma. You can keep increasing the temperature and the speed will indeed carry on increasing until it runs into a relativistic limit.
