Cómo evitar que tu perro tire de la correa

Mi perro disfruta mucho los paseos, pero a veces tira tanto de la correa que el paseo se convierte en una lucha. Cuando ve otros perros, personas o simplemente un olor interesante, se adelanta muchísimo. Me gustaría que caminara más tranquilo, sin tener que ir corrigiéndolo todo el tiempo. He leído que hay que parar cuando tira, cambiar de dirección o premiar cuando camina cerca, pero no sé qué funciona mejor en la práctica. ¿Qué técnica os ha servido a vosotros? ¿Usáis arnés, collar, correa larga o algún truco especial?