Old one but a goodie:
Jo Bjelke-Petersen and Bib Hawke were walking along a beach and engaged in a deep philosophical discussion when they came across a lamp. They both rubbed it and a genie appeared.
Thank you for releasing me from the lamp. As a reward I will grant you each one wish...