neil you didn't happen to find out what type of rocks these were did ya :P

Aidan Hey Neil, the creation of the fairy chimneys was a volcanic period followed by water erosion. Here's a link, but you can probably find better info online: http://www.cappadociaexclusive.com/geological.html