Uhh Rikard, you've recalled it wrongly. Brage is at one of the westernmost map areas (1 or 2 map areas south of the Lighthouse region). For the exact (and also a spoiler of sorts) details, check out the 'Maps' link of this website (it's one of the more useful sites I've come across):
http://dspace.dial.pipex.com/m.james/
As for your 2nd qestion, BG in general doesn't have much NPC-NPC interaction (not like BG2). So I wouldn't expect much 'acknowledgment' from either Minsc or Dynaheir; but nevertheless, they 'come in a pain', unless you get rid of one of them, of course.