https://en.wikipedia.org/wiki/The_Spartan_Cheerleaders

"You must be older than the Million Man March to be served in this establishment."

"You must be older than To Die For to be served in this establishment."

Jessie Spano / How'd you get so far gone-oh?

"You must be older than Showgirls to be served in this establishment."

I agree with the second part

"You must be older than Se7en to be served in this establishment."

Canadian Bacon

"You must be older than John Candy's last film---and Michael Moore's funniest---to be served in this establishment."

Empire Records

"You must be older than Liv Tyler's cinematic career to be served in this establishment."

... and happy birthday, Brita!  I hope you like this movie---the other ones coming next are decidedly worse birthday messages.

"You must have been born before the New York Times published the Unabomber's manifesto to be served in this establishment."

"You must be older than eBay to be served in this establishment."

"You must be older than the DVD to be served in this establishment."

AKA: The first clue Mick Jagger might not have been as cool as your grandparents always insisted

"You must be older than Windows 95 to drink here."

People were shocked that Kevin Costner was not, in fact, bulletproof

"You must be older than Waterworld to drink here."

No, I don't wanna show it.  

KIDS

"You must be older than Chloe Sevigny's film career.  And Rosario Dawson's.  To be served in this establishment."

"You must be older than Clueless to be served in this establishment."

Not a Pretty Girl

"You must be older than '32 Flavors' to drink here."

Huh... this bar has been visited by the specter of the American middle class

"You must have been born before the first Amazon online book sale to be served in this establishment."

Hey, the Ass-man's in town!

"You must have been born before the first appearance of David Puddy to be served in this establishment."

God, so man great parts in this episode.