A teacher of mine in high school told us about how he did an experiment for some class that involved blindfolding students and getting them to distinguish between Coke and Pepsi. Most guessed correctly, so they definitely do have distinct tastes from each other.
I prefer Pepsi. But not Pepsi max. There's an added sweetness to that that's just eww.