If I had the money, it's the sort of business I would like to set up, but you would need lots of 'agents' around the world.

Like 'Interflora' - you could use various 'music shops' around the place - but perhaps the best place to start would be in cities near international airports.... :-)