My vote to Olive Oyl. Here is one extremely, shall we say, less than attractive female whose voice could make the paint come off the walls. Come on, Popeye... You're a sailor... you can do batter than that on shore leave.