In South Africa we say "Ja, Nie" (which translated is "Yes, No" or "Yes and No"). In this case there does happen to be a theory as to where it came from. The story goes that during the Anglo-Boer War[1] when Afrikaaners were captured they would use it as a response during interrogations - an exceptionally defiant phrase. There is no explanation or story for how it entered common use but you do hear it almost on a daily basis.

[1]: http://en.wikipedia.org/wiki/Second_Boer_War