HMV Digital Canada is now fully online. They had been beta testing their site for a while now and are now offering software that can sync music download purchases from the site into iTunes.

This site is of course Windows and Mac compatible.