Paul.I think he had the most pleasant voice. I also have the feeling that John went out of tune more often than Paul.
Cause if you were to get into how much emotion is expressed in a song Bob Dylan would beat them all out, despite sounding like some sort of goat-like thing.