Mushroom or Toadstool?

We had a couple of these pretty things in our lower yard. I have never seen anything like them - are they mushrooms or toadstools? And just what is the difference anyway? 

Cool stuff hey?