If I was going to go all out I would get about 4 colors: Black, dark gray, light gray, and a bluish gray, and do a urban camo pattern using hard angles. Take a look at old battleship camo or Swedish M90 camo for ideas.
Its off the wall, and would require some sketching and masking but would be one of a kind.
When I deploy I am always on the lookout for interesting camo patterns.