Nunca crie uma nova conexão para cada consulta; é um grande desperdício e sobrecarregará seu servidor MySQL.

Criar uma conexão na parte superior do seu script é suficiente - todas as consultas subsequentes usarão essa conexão até o final da página. Você pode até usar essa conexão em outros scripts que são include() ed no script com seu mysql_connect() ligue nele.