OK, so if your heart is set on dyeing a pair, I would dye a straight as opposed to a bootcut, because I think that skinnies and straight-legs come in more colors than bootcuts do.
As for me, I would dye them cream, because I love cream and found that I wore a lot of it in the cooler months—I like it better than white when the weather turns cool. And it goes with just about everything.
I will say that last year I found a pair of jeans at EB that were a mustard color that I was drooling over...but they didn't fit me. How about mustard?