The difference is how the Pepsi Challenge works: Pepsi is sweeter, so after one sip, most people like it better, but after a whole can, most people prefer Coke because they're tired of all that sweetness.

If you chill them enough it's probably a lot harder to tell, but at the normal temperature of a "cold drink", it's pretty obvious.