Ha! I don't know any good Starcraft lines (I haven't played enough or recently enough), but "what is it, m'lord" and "right away, m'lord" are forever emblazoned on my memory. I think there was something from the first Starcraft that the Archon said that we all quoted in college "so much power" or something like that.
Maybe we should make up some taglines for Dominion cards, so we can be geeky and quote them at each other at conventions.
Some suggestions:
Cutpurse: Thanks for the penny, guvnor (in a bad cockney accent a la My Fair Lady).
Torturer: I dare say no one will suffer as greatly as you in a million years (Princess Bride).
Fortune Teller: Fortunes, forecasts, lucky charms! (Disney's Robin Hood)
Hopefully I won't wake up in the morning and facepalm when I realize that I typed this.