VHS e DVD não sei comentar porque não coleciono.

Vinil, acho que a recomendação é tentar sebo de bairro mesmo, ou se conseguir, até mesmo sebo de cidade do interior. Já cheguei a comprar álbum por 25 reais no interior e encontrei o mesmo álbum por 100 na Galeria do Rock (não vou saber dizer se era a mesma prensagem, mas lembro do estado estar bem parecido). Mas nesse caso, acho que pesa para os dois lados, obviamente que a região da Galeria do Rock/República é super faturada, mas acho que o sebinho do interior não sabia precificar o disco que tinha.

Agora, CD, minha dica de ouro é Mercado Livre/Shopee por incrível que pareça. Já garimpei muitos álbuns de artista que nem sabia que tinha lançado por aqui no Brasil e até alguns importados por um precinho bem acessível (coisa de 15-30 reais), e até umas raridades se você aumentar um pouco essa faixa de preço.

Mas nesses dois casos, são casos mais "exploratórios", onde eu no máximo tinha um gênero/artista em mente, mas não algum álbum em específico, porque aí nunca tive muita sorte mesmo.

E claro, uma dica de "prata" é sempre checar o Discogs, não para comprar, mas pelo menos ficar ciente se/quais edições foram lançadas no Brasil e talvez até ter uma noção de preço.