I am going to be stereotypical.
If the game is hoping to attract a new audience what kinds of things do they attach to, have a passion for?
well, for allot of Brits its football, you asked for texture based ideas, how about taking some of the more popular teams current uniforms and change them up a bit. I know you have the splash damage colours in their, why not have a full football shirt design, number on the back. Badge for some madeup city on the front, maybe similair to current football teams with similair colours.
(is it a full football shirt already?.. looked like it was only a colour scheme so far :x)
You could also texture with scene styles, emo stripes, hippyish schemes, do either of those fit within your set colour ranges?
I mean, its an island with dribs and drabs of the human race from allover the world, get some of the culture in there, some of the more popular styles, some of the stuff people are crazy obsessive over.
African patterns, snowboarder abstract stuff, different music cultures (not just punk/metal, they are over represented already tbh and arent new)
The styles of clothing coming out are fantastic, the different looks, rough/secure, messy/tidy. But it all looks like developed world rough/secure.
Its going to be a little like some parts of africa at the moment isnt it, the western stuff comes crashing in and they are there wearing western clothing but they go for different styles to what we would select.
so um yeah, stuff that people attach to and more cultural undertones would be cool 