"или рыбку съесть, или на ... сесть..." - это встречается в письмах Пушкина.
Я-то думал, что не старше 20-го века.