Yes, i have tried all of that and for some reason it just doesn't do anything
I'm sorry, but I fail to understand what exactly is that you already tried.
In theory, for a while you were able to get a compatible version of Vista DVD from Internet (even from Microsoft's site). This was not such a problem, since you already have the legal key product.
(Note that downloading an image of Vista DVD could be illegal anyway, even if you have the product key. So, if you do it, you and only you are responsible for that action.)
Now, why I said "in theory"? Not because of legal actions. No.
I am actually thinking about booting your laptop with "something", before paying anything. You have to be sure that your laptop could boot from a CD or DVD. I am not
saying you have to install
an alternative OS. You only must check if your laptop can boot.
You could try with any simple OS. Freedos has an iso image for booting (and eventually installing) from CD. Or you could try UBCD iso image to boot. Or again try with the linux OS that StopSpazzing suggested and you already downloaded.
In any case, check that you downloaded the iso image correctly with checksums, and that you burned it correctly.
Try to boot with those CD's / DVD's any other PC. Again, you don't need to install anything, just to check if it boots. Then, if the CD / DVD correctly boots a working PC, try to boot your laptop with it.
Only if you get your laptop to boot with some CD / DVD, then you can worry about getting somehow a Vista DVD or any OS you would like to install.
If you can't success booting your laptop with a simple OS or UBCD, then no Vista DVD will be useful; payed, downloaded, borrow from a friend... Doesn't matter.
So, if you want us to help you, please be more specific with what you already tried and what errors you see, instead of just saying "I already tried all of that".
If you need more help, just give us more feedback and we'll try to help you.