Seconded!ColonelHardisson said:Displacer Beast and Blink Dog - the first monster rivalry that caught my imagination. Both had odd, and oddly similar, powers that made them natural rivals - in D&D logic, at least.
I pretty much disliske all of the other critters Col mentioned, though. They may be iconic, but they don't qualify as 'cool' imho.