Yeah, it'll work with Vista.
Regarding the laptop issue, yeah, it can make a difference, as laptops are often retrofitted with "mobile" (i.e. lower performance, but lower power consumption and heat emanation) GPUs and CPUs, making for less powerful systems. There's however no telling whether it will run on your system, as you haven't given any actual specs ^^;
Please refer to the
wikipedia article for required system specs.
NB: Ugh, I linked
[size=10][1][2][3][DISPUTED - SEE DISCUSSION PAGE][/h] to wikipedia. Now I feel dirty.
[size=10][CITATION NEEDED][/h]