Relacionamento à distância dá certo?

Na minha opinião, não dá. Pelo fato de que para qualquer coisa dar certo, ambos precisam estar empenhados nisso, e nem sempre é o que ocorre.
Mas devem haver casos que deram muito certo também.