You should be able to just plug the IDE cable into the HDD. Make sure that you set the HDD to slave manually on the jumpers on the side and in BIOS make sure that it is set as a slave or the computer will boot with that hard drive. You want have to find drivers for it as Windows will install anything it needs to run the HDD.

When the computer has booted up goto My Computer, right click on the drive and goto Format, select your file system and click ok.

After the HDD is formatted you might want to get a copy of Partition Magic or a similar partitioning software and create a partition for the Linux OS and keep all other files and programs seperate, but thats just personal preference.