http://www.americanexpress.com/opensavings/These look like recent changes. The discounts are statement credits and are on top of points earned on amex business cards.
HP: 5% discount if purchases in the calendar year total more than $200 and up to $1,000 and 10% if purchases total more than $1,000 and up to $50,000.
Hertz: Get 5% savings when you spend $500-$2500 per calendar year. Boost your savings up to 10% by spending more than $2500 per calendar year
Fedex Office: Automatically save 3% when you spend up to $250 per calendar year. Save 5% when you spend more than $250 and up to $1,000 per calendar year. Save 10% when you spend more than $1,000 and up to $100,000 per calendar year.