The old greys are the new yellows. But the yellows are specifically designed for shoes with a raised heel. I suppose my Sidis would fit into that category.
I've looked at the green, but I'm pretty flatfooted, so I think the yellow or black will be best.