eBay has these ASICS Tiger Men's Gel-Saga 180 Shoes on sale for $39.95. Available in these two different styles colors, Shipping is free.
Joe's New Balance has these New Balance Men's 500 Classic Sneakers on sale for $36.99. Shipping is free.
Nike has these Men's Renew Retaliation TR Shoes on sale for $36.97. They're available in Cool Grey/Wolf Grey/Total Orange at this price. Shipping is free for Nike+ Members.
Adidas eBay has adidas Men's Senseboost GO Shoes - College navy/ cloud white (Size 8-12) for $42.99 - 20% off with code "plus20" = $34.40. Shipping is free.