The character names of Gutman (Constantine Gregory) and Cairo (Jo Marr) are direct homages to those played by Sydney Greenstreet and Peter Lorre in The Maltese Falcon (1941).
Mrs.Froy (Richard O'Brien) is a reference to Alfred Hitchcock's character "Miss Froy". She was originally introduced in The Lady Vanishes (1938).
Steve Zahn and Leelee Sobieski previously worked together in Joy Ride (2001).