Eu não sei como você pode fazê-lo sem qualquer tipo de computador funcional, mas eu iria baixar uma versão do Vista fora da internet.
Você tem uma chave válida (presumivelmente, o adesivo preso ao seu caso), você só precisa da mídia. O truque seria encontrar a versão que corresponde à sua versão de chaves (Vista RTM, OEM, SP1, etc.).
No mínimo, será o bastante para permitir que você fique on-line e assedie a HP em busca de DVDs de recuperação de substituição - uma versão não licenciada do Windows será executada por duas semanas antes de ser encerrada.
Mas seu truque é conseguir um sistema operacional em primeiro lugar. Você não pode realmente baixar o Ubuntu quando não tem um computador para acessar a Internet.