For a new machine (which is meant to be dual-boot), it may be better to install Linux first, since the partitioning information can be got right-first-time…
If Vista is Installed First
However, once Vista is installed, space must be made for Linux (and the shared partition).
Shrinking the Vista partition is fairly easy using the Vista tool included [...]