I think the biggest thing to know about explaining mining or even Bitcoins, is who is your audience.  If you are talking to a non-technical person, sure you can tell them you are making money out of thin air.  But if you are telling somebody else, all of the definitions here are great.