The speed of sound will be an important factor:-
http://en.wikipedia.org/wiki/Speed_o...ses_and_in_air

I worked it out for Venus once. It wasn't too much faster than on Earth due to the much lower adiabatic index offsetting the density.