Você poderia fazer isso com o VLOOKUP como você imaginou. Adicione duas colunas auxiliares ao lado de seus dados originais, um para o resultado e outro para o vlookup para encontrar algo (talvez seja possível fazer isso melhor) Digamos que D é a coluna de resultados e você tem 7 linhas. Para D1:
VLOOKUP(A1,Sheet2!$A$1:$C$7,3,FALSE)
Ele mostrará o conteúdo correspondente da coluna C na folha dois ou um erro se não houver entrada correspondente. Veja se você está longe o suficiente.