(Added an epilogue)
Addendum:The due date was this morning, after reading carefully the answers given here, discussing the topic with my office-mates and other colleagues, my advisor and several other mathematicians in my department I have decided to go with the Hilbert's Hotel example after giving a quick opening about the bad PR mathematicians get as people who solve complicated equations filled with integrals and whatnot. I had a class of about 30 people staring at me vacantly most of the 10 minutes, as much as I tried to get them to follow closely. The feedback (after the micro-teaching session the class and the instructors give feedback) was very positive and it seemed that I managed to get the idea through - that our "regular" (read: pre-math education) intuition doesn't apply very well when dealing with infinite things.
I'd like to thank everyone that wrote an answer, a comment or a comment to an answer. I read them all and considered every bit of information that was provided to me, in hope that this question will serve others in the future and that I will be able to take from it more the next time I am asked to explain something non-trivial to the layman.

