They fought each other at the beginning of the anime, too. But really, Red/Blue is the Pokemon rivalry, and I expect it to go far.
--
"God Hand is the ultimate expression of the joy of humanity, specifically the punching part of the joy of humanity."-Shigeru Miyamoto