I'd also suggest Berlin, but aren't they in berlin already? If so, I'd be interested to know why are they looking for yet another country? Sure, you need to know some German to get around, but otherwise berlin has a pretty good climate for startups (and the cost of living is not as high as in Switzerland or Iceland).