Oliver Platt (Maurice)
Stanley Tucci (Arthur)
Teagle F. Bougere (Sheik)
Elizabeth Bracco (Pancetta Leaky)
Steve Buscemi (Happy Franks)
Allison Janney (Maxine (Maxi))
Richard Jenkins (Johnny (Frenchman))
Matt McGrath (Marco)
Alfred Molina (Jeremy Burtom)
Isabella Rossellini (Queen (Veiled Woman))
Campbell Scott (Meistrich)
Tony Shalhoub (First Mate)
Lili Taylor (Lily)
Lewis J. Stadlen (Bandleader)
Woody Allen (Theater Director [uncredited])
Billy Connolly (Sparks)
Alan Corduner (Captain)
Hope Davis (Emily)
Dana Ivey (Mrs. Essendine)