Nike Store has the Nike Air Max Pre-Day Men's Running Shoes (Twine/Light Bone/Game Royal/Pollen) on sale for $85 with free shipping with a Nike+ account (free signup). These shoes have rubber sole, traditional lacing and foam in the midsole.