I think number two is your best bet but instead of being a sort of shop overseas service, you should make storefronts focused on one of the brands at a time. Try to make your visitors feel like they have just stumbled upon something thats exclusive and secretive and they are sure to tell their friends.
I think you're right about focusing on brands - it makes the benefit quite apparent for potential customers - but I'd like to avoid targeting a brand directly as it invites legal hassles.
Your second suggestion is spot on - I'd pitch it as an ínternational buying service' much like very wealthy people have. You could even tie in beta testing with Éxclusive' invites, etc.
I just had my mother-in-law pick up some Blundstones for me in Melbourne for about 63 USD, whereas if I want to order them in the US they're at least 145 USD. So I vote for #2 as well :)
