eBay has the PUMA Valor Mesh Men's Running Shoes (Puma Black/Asphalt, Peacoat/Safety Yellow or Quarry/Electric Blue) for $30 with free shipping. Retail price: $65. Features textile and synthetic, rubber sole, style meets performance.
Has excellent Amazon Reviews.
eBay has the adidas Men's Gonz x Snoop Matchcourt Shoes (Core Black) for $34 with free shipping. List price: $85. Features full grain leather upper and contrast 3-Stripes, they're available in sizes 8.5 to 13.