A while back a friend of mine had a pair of Air Max I'd love to get my hands on.
I believe they had black soles (dark anyway), they were a slightly (although very dark) olive colour and had a sort of 'oil slick' tint to them. I think he had them with orange laces and I believe they may have...