For recovery stuff you may want to talk to the OEM.
Or you can try to find a proper Vista ISO and activate it using your key.
But I'd try to get 7 if you can. Even if you don't upgrade it to 10.
Although Vista is perfectly fine, its support expiration date is sooner.
Also, I believe MS is not giving out free CDs or other physical media so its not exactly a complete analogy.