Reebok via eBay offers the Reebok Men's Yourflex Train 10 MT Shoes in Black/White/Pewter or White/Red for $24.99. Even better, add two pairs to your cart for a price of $34.98. (Discount applies in-cart.) That's the best price we could find for this quantity by $35. (We saw one pair for $24 in September.) They're available in sizes 7 to 14.
With these companies, it might be easier than you think to negotiate your monthly bill down.