Just cut them off of the existing connector.

You will need a crimper.

You will need pins to go inside the housing.

You can buy everything you need here:

http://greatplainselectronics.com/Category-94.asp

The header on the board looks a little krispy, too.

I think you're on the right track, though, replace both halves of the connector and the pins.

The PCB header is 15-31-1026
The male connector on the wiring is 19-09-1026
The pins are 02-09-1104

All can be purchased from Great Plains Electronics at http://www.greatplainselectronics.com

All the parts will run about 2 bucks

I had never done this until two weeks ago, you can totally do it, not as hard as you think.

In addition to what Johnwartjr (who was a huge help with my last repair) said to get you will also need a soldering tool, and desoldering tool.

sounds about right. I got the cheap one from great plains, worked fine.