Good thread idea.
I have to agree with Otaku and say Super Smash Bros. and Super Smash Bros. Melee. I can't think of a greater leap between two games from the same series.
I would also include Resident Evil 3 and Resident Evil 4, but there are a couple installments between the two.