Does/Should it matter if Linux uses Primary or Extended Partitions?
You can install and/or boot Linux from a primary or logical partition, doesn't matter. Same with swap.
Creating a / (root) partition on which to put the filesystem and creating a swap partition is the basic/standard method.
If you are using W2K, how old is this computer and what is the hardware? Many newer full Linux distributions will not run on older hardware.