Is a total solar eclipse a common phenomenon? Is our moon "special" for creating a total solar eclipse? Is it common or rather rare for a moon to create a total solar eclipse the way our moon does, with corona and such?
 A: While the chosen answer isn't incorrect it doesn't really answer the question -- that it isn't that rare on other planets.  
For a total eclipse you have to fall into the Umbra portion of the shadow.  From this image you can see that the size of the moon and the distance from the sun as well all play an important role.

If we look at the planets and moons in our solar system (we don't know much about others outside our system) it breaks down like this:
Mercury/Venus: 0% -- no moons.
Mars - 0%, the moons are too small for a total eclipse you only get partial eclipses.  The moons themselves experience total eclipses often when Mars blocks the sun.  During some seasons this can happen everyday for Martian moons.  Here's partial eclipse caused by Phobos passing in front of the sun taken by the mars rover Opportunity:

Jupiter, Saturn, Uranus and Neptune can experience total eclipses, since they all have substantial moons and the Sun appears small from them. Eclipses are most common on Jupiter, because its moons orbit in the same plane with the Sun.  In fact Jupiter just had a total eclipse June 19, 2013 but it was not visible from Earth.  There are many nice spacecraft photos that show dark shadows of the moons on Jupiter's disk. Unfortunately, since none of the giant planets have solid surfaces (all of their outer parts are composed of gas), one cannot stand on them and watch the eclipses. But their moons have solid surfaces and offer spectacular view. Moons of Jupiter experience eclipses once per each orbit, and those around Saturn can regularly see the Sun being eclipsed by Saturn's rings before and after the regular eclipse.
Here's IO causing an area of a total eclipse on Jupiter taken by Hubble telescope:

Pluto has large and close moon Charon that can eclipse its tiny Sun for more than an hour. Due to the large tilt of Charon's orbit and long year of Pluto, eclipses happen only for a couple of years per each century.
A: The total solar eclipse is only possible because the Sun and Moon both subtend the same angle when viewed from Earth (about half a degree). Amongst planetary systems this is likely to be rare because it requires the moon to be at just the right distance, or conversely to have just the right radius.
Even now not all eclipses are total. Because the distances from the Earth to the Moon and Sun change continuously (because the orbits involved are elliptical), some eclipses are annular. Because the Earth-Moon distance is increasing this will become more common, and indeed if you wait half a billion years or so all eclipses will be annular.
Response to comments:
My answer assumes the apparent sizes of the moon and star need to be the same. Obviously the apparent size of the moon can be greater than the star, but I note that kutschken's question includes the requirement with corona and such. If the apparent size of the moon is much greater than the star we wouldn't be able to see the inner portions of the corona. It's because the apparent sizes of the Moon and Sun are similar we can see the corona right down to the Sun's surface, and this has been an important contribution to our understanding of the Sun's atmosphere. It is this that makes the eclipses seen Earth special, and such eclipses are indeed rare.
