[revorad]

I'm not sure about the no-follow thing, but you are probably right. A simpler alternative to a new domain might be a more key-word rich url or sub-domain.

I can understand you don't want to spend too much time over this. Can't you automatically generate static pages listing the key information given the user's destination, origin and nationality? I'm guessing the embassy information doesn't change too often, so having static content will help with SEO and caching.