Regarding random encounters in BG2 I especially liked when you met Drizzt and when you met a group of adventurers who impersonate your group.

Oh and we certainly need to hear: You must gather your party before venturing forth.