Cage's second movie Fast Times at Ridgemont High was big. Leaving Las Vegus was a huge cult hit.
Early DiCaprio would be What's Eating Gilbert Grape (when he initially made a name for himself as a future actor to watch) and than Basketball Diaries.
The reason I know this is because I was the right age when DiCaprio was a Teen Beat heartthrob.
BTW, hugely recommend What's Eating Gilbert Grape. It's a bit odd, but great movie. DiCaprio plays Depps younger, mentally retarded brother. He was only in his early teens at the time. Great performance.