господин is okay with names of foreigners, it sounds natural. Господин/госпожа doesn't sound natural in regard with russians probably because it hasn't been that long since everyone here were comrades and most of us still haven't built up our minds for the transition from товарищ to господин.