Dealing with hair when changing white background colour.

Hey all,

Just wondering if anyone knows of a quick-fire way to get around changing background colour in an image?

I have a photograph of a girl that I took with a plain white background, and I'd like to change it to another colour (pink, red, blue, black, anything at all).


So I've highlighted the white area in Photoshop (CS5, if that matters at all, using the quick selection tool, which has done a pretty good job) and I've filled it with a different colour. All around her face, shoulders, neck, etc. looks fine, but her hair is a completely different story.

When I leave it white, it looks fine, but when I change it to anything else, the hair looks choppy and like it was very poorly cut out of another photograph by a child using MS Paint.

I was wondering if anyone knows any quick-fix or simple way around this? I'd post up a photo showing what I mean, but I reckon most people will have some idea what I'm talking about.

Cheers to anyone able to help. It's quite frustrating