I think my favorite oxymoron is what Joe was trying to achieve:
You're special, just like every one else.
Special isn't a descriptive property. If you have a box of crayons of all different colors, you could address as single crayon: "You're unique crayon in the box, just like all of the other crayons in the box" and not be presenting it with a paradox.
I see your point. But usually if you think just that they are special, and not what is special about them it's a little more enjoyable. I mean, if they're special, and every one else is special, then no one is special. You're splitting up the specalities that every one has, this isn't the point of the lame joke. The point is to re-enforce sterotypes, and that's it.