Terminal velocity depends on the drag/friction from the air, at higher altitudes the air is thinner. So less drag and higher terminal velocity.

The current world record is ~600 mph. http://en.wikipedia.org/wiki/Terminal_velocity#Examples