Bill and Ted's Excellent Adventure
According to Wikipedia, it was slated to be released in 1987, but was shelved for nearly two years due to the bankruptcy of the film's distributor. This is the only "years on the shelf" film that I can think of that was a major commercial success. Any others?