I have no idea if this is a game, but I'm just gonna throw this out there - Fireboy and Watergirl?
Of course it is! I can wholeheartedly recommend the whole series. In terms of quality it can be easily compared to recently released indie platformers. The second and the third games are especially good. The first one is still slightly unpolished while the fourth is too easy and as a result - a bit boring.
Lavaboy and Sharkgirl!
Now that we know the answer I have a real question: was that an intentional hint or just a pure luck? If the latter it's pretty incredible how close you were... ;)
Total luck. I was referencing this horrid movie: http://en.wikipedia.org/wiki/The_Adventures_of_Sharkboy_and_Lavagirl_in_3-D
I figured with the younger GOG audience, some of them might have remembered it from their childhood. I took a few kids to see it whom I was babysitting. They loved it with a capital L. I had some significant brain issues while watching it. It is just painfully horrible.
Nonetheless, hopefully my accidental hint helped someone out. :D