Sim, viajar dentro da Europa esta barato, se voar em low cost e não levar muita bagagem.
É por isso que eu viajo com apenas uma mochila de 20L.

Com base nesta resposta, consigo usar uma embalagem mais pequena, e nessa caso os portes seriam de 22€.
Mais interessante?
Já melhorou um pouco. Eu pessoalmente não me preocuparia muito com a embalagem, só com o dispositivo. Aceitaria até o mero "pen-drive" embalado em uma leve camada de plástico bolha (menos chance ainda de ser taxado?).

Já foi confirmado que vão lançar um Nano S+, que é um Nano S com uma tela maior e mais espaço de armazenamento, mas não vejo como isso signifique que a nossa versão bem conhecida vá ser descontinuado (pelo menos na parte das atualizações). Eu não me preocuparia.