I know it's not a big name consumer service, but cperciva's Tarsnap backup service is not available to Canadians because he doesn't want to deal with Canadian taxes.