Cecil and Kain are the classic videogame rivalry IMO. You've even got the jealousy/love drama aspect to it.
For a more straightforward rivalry, Sonic and his various rivals, like Knuckles, Shadow and Metal Sonic.
--
Signature change in progress... Please wait.