My teacher used to give me this example when I was a kid: You see one matchstick with one eye. How many will you see with two eyes? :-)
Here's another one that used to confuse high school students in my class: You look at a 10 degrees angle with a lens of 3X magnification. How much would the angle look like? :-)
I hadn't heard of the water lily problem either. The answer was completely obvious to me, but I don't think this was because I'm particularly intelligent or math savvy, but rather because I'm used to working in binary, which I think gives you a better intuitive sense of the concept of doubling.
Here's another one that used to confuse high school students in my class: You look at a 10 degrees angle with a lens of 3X magnification. How much would the angle look like? :-)