Just to throw in my two cents worth here...I would go for one of the greens. I really love contrasting threads (right now I am quilting with a rust colored thread on a golden shaded fabric) but the red would be too dark for me and it doesn't look like red any more - it seems to be just "dark".
But, of course, it is your quilt and you have to decide! :)