I pretty much got it sorted in the end. I did a very messy outline with the scissors tools followed by painting it in the colour I wanted. Then I reopened the original image, took the coloured layer and pasted on. Then I just cleaned up the edges with the eraser. It;s not perfect, but it looks fairly good.
Glad it worked out. =)
I like recolouring my hair, try to do it blond before I realize I'd look like an idiot..