This is same capacity hdd you have:
http://www.tigerdirect.com/applications/SearchTools/item-details.asp?EdpNo=8516564&CatId=1277
Your Maintenance & Service Guide will help in replacing the hdd:
To install Windows and software/drivers you will boot from the Recovery Discs you (hopefully) made. If you didn't make your set- order Recovery Media from the drivers/software list here-scroll down the list: