Mastercard see to be doing some discount offers now for Debit Mastercard holders in a similar style to Amex and Amex Connect.
Deals at the moment are:
$10 off a Crust Pizza order of $40 or moreSOLD OUT $8 Event Cinemas, GU Film House and BCC Cinemas standard tickets for use at any time except after 5pm SaturdaySOLD OUT
- 5% off the fare component of Economy and Business Class Saver fares, 8% off the fare component of Economy and Business Class Flex fares and 10% the fare component of off Economy and Business Class Flex Plus fares with Emirates
Free Bavarian-sized Pretzel with every Oktoberfest bier at Munich BrauhausSOLD OUT
- 12% off Expedia hotel bookings
- First recharge on the Kogan Mobile XL Plan for $4.90
I'm not sure if this is a one off thing with these deals only, or if they'll be adding new deals as Amex does with Connect.
Terms and conditions for all the offers are here.