I often exchange from US$ to CAN$ (and vice-versa) and the cheapest way, by far, is to trade in cash. Credit cards use bank rates and bank rates can't compete with currency exchange shops dealing in cash.

The problem comes when you want to exchange larger sums of money.