I’d say that Fry is still bigger than Laurie in the UK (And no, I don’t just mean physically, although the man *is *gargantuan). I’d call them the rare example of a duo in which both members went on to greater glory.
I’m surprised no one mentioned Harrison Ford and Mark Hamill from Star Wars yet, as they’re probably the most well known example of this. One went on to become one of the most famous actors of all time, and the other didn’t do so well.
Steven Fry is about as big as Laurie if not bigger. In addition to being an actor he is a major TV personality and writer. He is also a big-time blogger/Twitterer and something of a tech guru.
Scarlet Johanssen and Thora Birch in Ghost World. Not exactly a duo but their relative career paths roughly mirror the story of their characters in the film.
Mike Myers and Dana Carvey from Wayne’s World.
As I recall Carvey was supposed to be the big breakout star from his class of SNL alums, but sort of just disappeared in the mid-90s while Myers went on to star in the Austin Powers and Shrek films.
A non-example that I just thought of was Naomi Watts and Nicole Kidman. The two of them went to high school together and both starred in Flirting. Obviously they both made it in the end, but it took Naomi 11 more years.
Melanie Lynskey went out with a friend of mine for a while. I only found this out after they’d broken up, so never got to meet her, worst luck. I’d always wanted to, as, I agree, she was far better in Heavenly Creatures than Kate Winslet (though, to her credit, she has gone on to prove her talent).