Hey there, I am trying to cut ole Sakura out of this image:

So I can place her over another background. I have tried this with other images before, and always end up making them look a little rough around the edges. Obviously I am no artist or I am sure I could solve this problem.
Anybody have any ideas? I have tried to just smooth her up a bit with the paint brush and it doesn’t look as bad as being jagged, but it is going to take me hours to go all the way around here doing that (I’m picky).
I’ve tried the smudge tool, that is worse then going around with the brush.
So I’m just wondering if anybody has any ideas.
Here is the file that I have cut away everything except about a small layer of pixels around her:
http://www.megaupload.com/?d=D5HA188L
If you stick a layer of black behind her you can really see it.
I guess if somebody could touch this up in 10 min, I would be really thankful!
Anyways, lemme know any ideas you photoshop masters have.
EDIT: Doh! Just noticed the photoshop help sticky, if a mod feel this should go there, please move it for me, sorry.