Vincent tells Lance that someone keyed his car (a Chevy Malibu). The person who did it was Butch Coolidge. It was revenge for Vincent insulting him at Marsellus' bar. The Chevy Malibu belonged to Quentin Tarantino at the time.
Knoxville, Tennessee, where Butch was meeting his connection and where his great-grandfather bought the gold watch, is also Quentin Tarantino's birthplace.
The cab driver, Esmeralda Villalobos (Angela Jones) appeared in a 30-minute short called Curdled (1991) in which she played a character who cleaned up after murders. This makes her fascinated by the idea of murder. Quentin Tarantino saw this film and decided to include this character in Pulp Fiction (1994) but as a cabdriver. This short may have also inspired the character of The Wolf played by Harvey Keitel. It did however get Tarantino to produce a full length feature film, released in 1996.
The opening surf rock instrumental song "Miserlou" by Dick Dale was chosen by Tarantino to give the film a "modern spaghetti western" feel.
The black and white suits worn by Vincent and Jules are their "suits of armor", according to QT.
The character Monster Joe (Monster Joe's Truck and Tow) is a homage to one of QTs favorite directors: Joe Dante (The Howling, Gremlins, The Burbs). In the deleted footage, Monster Joe is played by Dick Miller, who usually makes cameos in all of Dante's films.
Music/musicians referenced: Elvis Presley, Ricky Nelson, The Beatles, Ringo Starr.
Comic books: Archie, Lash LaRue.
Historical/general pop culture references: Phillip Morris, McDonalds, Burger King, Sprite, World War I, World War II, Vietnam.