I have one that’s sort of inverted, in that the bad guy makes someone else say it. From Die Hard:
Gruber (I think): Who’s in charge here?
Management type: I am.
Gruber shoots him.
Gruber: One more time – who’s in charge here?
Other hostages: You are!
RR
I think the tough guy quote from that movie is:
We are men of action, lies do not become us.
Are you sure that’s from Die Hard, RR?
I was going to ask the same question. It’s from Passenger 57. Go about 50 seconds into the video.
Walter Jack Palance from Shane:
“Prove it”
He had like 14 lines in that movie and each one was bad ass.
Here’s my all time favorite, from Bugsy:
Joey Adonis: You can suck that apology right out of my dick.
Of course, after that, Bugsy beats the crap out of him, but I still think it’s an incredibly bad-ass line.
Okay, very good. I remembered the exchange and just could not place it in Die Hard. Seeing as I watch Die Hard about three times a year, that suggested strongly to me that there was some confusion somewhere. 
Hmmmm. I can accept that it wasn’t Die Hard, but I’ve never seen Passenger 57.
How veddy odd. A mind is a terrible thing.
RR
Yippee ki yay, motherfucker.
Wilson had killed the Southern guy who called him “A lowdown Yankee liar.”
Shane: So you’re Jack Wilson.
Jack Wilson: What’s that mean to you, Shane?
Shane: I’ve heard about you.
Jack Wilson: What have you heard, Shane?
Shane: I’ve heard that you’re a low-down Yankee liar.
Jack Wilson: Prove it
And Shane kills him.
Cool.
From Due South, “The Deal”, after Detective Vecchio has beaten Don Zucco senseless and demanded that he let a shoemaker who sparked his ire go on about his business unhindered, or else Vecchio will tell everyone he comes across how he beat the crap out of Zucco. Zucco agrees, and Vecchio walks out to leave:
Don Zucco: “I didn’t say nothin about you being safe!”
Detective Vecchio: “I didn’t ask for that.”
Aw, man, I loved that show. Thanks for reminding me of it. I think I need to revisit my Netflix queue now.
Amazon.com appears to have all three seasons of the show for just a touch over $30.
I rewatched Kill Bill 1&2 this week. A goldmine of tough guy and girl quotes (thanks, IMDb).
KB1
The Bride: [in Japanese] Those of you lucky enough to have your lives, take them with you. However, leave the limbs you’ve lost. They belong to me now.
The Bride: [in English]Except you, Sofie! You stay right where you are!
*later *
The Bride: [English] I’ve kept you alive for two reasons. And the first reason is information.
Sofie Fatale: [French] Burn in hell, blonde bitch! I’ll tell you nothing!
The Bride: [English] But I am gonna ask you questions. And every time you don’t give me answers, I’m gonna cut something off. And I promise you, they will be things you will miss. Give me your other arm!
[Sophie screams]
KB2
Elle Driver: Sounds like we got a deal. One condition.
Budd: What?
Elle Driver: She must suffer to her last breath.
Budd: Well, that little darlin’, I can pretty much damn well guarantee.
Elle Driver: Then I’ll see you in the morning… millionaire.
later
Budd: Looky here, bitch, this is a can of Mace. Now, you’re going underground tonight, and that’s all there is to it. But, when I bury you, I was gonna bury you with this.
Budd: [holds up a flashlight alongside the can of Mace]
Budd: But if you’re gonna act like a horse’s ass, I’ll spray this whole goddamn can… RIGHT IN YOUR EYEBALLS!
Budd: [holds can of Mace right in front the Bride’s right eye]
Budd: I’ll burn ‘em out of your fuckin’ head. Then you’ll be blind, burnin’, and buried alive. So what’s it gonna be, sister?
The Bride: [settles down and nods toward the flashlight]
Budd: That’s a wise decision.
later
Elle Driver: [to Budd, as he is dying] Now in these last agonizing minutes of life you have left, let me answer the question you asked earlier more thoroughly. Right at this moment, the biggest “R” I feel is Regret. Regret that maybe the greatest warrior I have ever known, met her end at the hands of a bushwhackin, scrub, alky piece of shit like you. That woman deserved better.
From** L.A. Confidential**, which I also watched recently (quotes from IMDb):
[White approaches Loew in the bathroom, after he refused to answer Exley’s questions]
Ellis Loew: Unless you came in here to wipe my ass, I believe we’re through.
[White looks at him, silently]
Ellis Loew: Come on, don’t try this “Good Cop-Bad Cop” crap on me. I practically invented it. So what if some homo actor is dead? Boys, girls, ten of them step off the bus to L.A. every day.
[White proceeds to smash Loew’s head into the mirror and then sticking it into the toilet]
Ellis Loew: Pull him off me, Exley!
Ed Exley: I don’t know how.
Bud White: Now, I know you think you’re the A-number one hotshot. Well, here’s the juice: if I take you out, there’ll be ten more lawyers to take your place tomorrow. They just won’t come on the bus, that’s all!
[White drags Loew into his office and dangles him out of the window by his legs until he confesses]
Ed Exley: Was that how you used to run the “Good Cop-Bad Cop?”
I’ve never seen it either, but the commercial showing that scene ran on every channel about every 22 minutes for months when the movie came out.
All the Aliens quotes on page 1 and nobody suggested:
“I say we take off and nuke the place from orbit. It’s the only way.”?
Or The Godfather: “I’ll make him an offer he can’t refuse.”
Michael says that later, but Don Corleone says, “I’ll make him and offer he won’t refuse.” 
In one of the Indiana Jones movies the Fat Egyptian Guys drops Indy off on Captain Katanga’s ship.
“This is my friend, treat him well or I will hear of it!”
From the Outlaw Josey Wales:
JW is faced with three soldiers who have just recognized him. "You gonna pull those pistols, or whistle Dixie?
From Once Upon a Time in the West:
Harmonica is faced with three killers at the train station.
H-“You only brought three horses”
Killer-“One too few”
H-“No, two too many”