A great way to introduce a new significant NPC is with the phrase: "There's this guy I know..."
Just throw that around and watch your GM scramble to come up with stats and a personality and a backstory for them!
Transcript
Leia: So now what?
Han: I know! It's so rare I get stood up by a giant space worm.
Leia: We've missed the rendezvous with Luke. Where would he have gone?
Han: He was raving about a place called the Dagger Bar.
Leia: Dagger Bar? Doesn't sound like Luke's scene.
Han: There's this guy I know. Knows every bar in the Galaxy.
Leia: The Imperial Library might be a slightly less drunk source of information.
Han: That's rubbish! I hear every second memory marble was devoured by a rampaging pack of hyenas.
{beat, Leia stunned}
Han: So my drunk friend it is, then.