I personally like the 1st, 2nd and 4th examples.
I like the whole fade from green to blue thing.
I might try one more tonight and see what happens as I like the lighter background but prefer the darker heroes.
As for the cab colour, I have seen red laminate and to be honest, I wasn't that impressed.
Maybe you could do a mix of green and blue to match the fade? Or even do half green, half blue!