My Personal View on Air Miles Credit Cards

I prefer cash-back cards, less hassle and you never have to worry about your points getting de-valued, but an Air Miles credit card is still better than a no-rewards card!

Planning on travelling overseas, like to Europe or Australia, with your Mastercard or Visa Debit Card?

The answer is yes, it will work as a signature transaction the same way that a credit card is accepted. I've never had a problem using my US-issued Paypal Debit MasterCard or US-issued National City Debit Visa Card in Canada. I don't see why I'd have a problem overseas either. 

Doing cash withdrawls at an ATM may be subject to extra fees. There usually will be a currency conversion charge or some such, but it isn't too major.