I agree on Rush. They'd be the best choice if you had to choose a Canadian band who is internationally recognized. I Mother Earth are another great Canadian band. While they haven't acheived the level of fame you might be looking for, they've been on the Canadian music scene for around 10yrs now and they are a really talented group of musicians. They've just released another album called 'the Quicksilver Meat Dream'