Nope, I'm afraid it's not Airplane either.
I've gotta admit, I'm feeling pretty good with this one ... I've seen most of you come up with answers very quickly, so I'm liking this! *LOL*
Okay, one more clue and if nobody's able to get it then I'll give the answer this evening.
In the last clue I mentioned other work done by four of the people in the movie ... of those four, two were main characters and two were lesser characters. I'm going to give info about one more of the actors, this one is also one of the main characters. Like I mentioned before, it's really funny how many people involved in this movie, which has actually become almost a "cult" type of thing, became extremely well known, yet people almost never hear about this one work.
Okay, this other main character (BTW, the three main characters are pictured on the box for the videotape, as well as the DVD release, which came out in 2004) has also appeared on a weekly TV comedy/skit type of show which is probably the most well known show in the US, and probably beyond our borders as well. He has also appeared in a very large number of movies (all different types), including one in which he worked with Whoopi Goldberg.
Okay, that's it ... no more clues! Have fun with it everybody!