If you do yellow, go with a bright yellow. How about Orange? Or maybe a Black/Grey two tone.

I personally like the grey and wouldn't touch it.