Depende do seu amigo, mas eu prefiro presentes úteis, especialmente antes de uma longa viagem em que qualquer peso extra possa ser um problema.
Seu amigo tem todos os equipamentos necessários para a viagem? Eu encontrei esta pergunta no Bicycles SE sobre engrenagem para uma longa viagem de bicicleta. Você pode verificar se ele tem todos os recursos necessários e dar a ele qualquer coisa que ele possa ter esquecido.
Outra sugestão é que você dê a ele algo que possa ajudá-lo nos países pelos quais ele passará, como um (pequeno) dicionário de espanhol ou português, dependendo dos países que ele pretende ir.