I'd use a live CD to resize and make the partitions. Knoppix works well, and it has QTParted, which looks just like Partition Magic.
As for the distribution, I'd reccommend Debian, but it can be difficult to install sometimes. But Debian-based distributions are quite good, so I'd reccommend (K)Ubuntu. Also, you can order Ubuntu CDs free (S/H is free too!)