Sheets.
I started out with laying down the stone textures. These were made using a texture base from cgtextures, and later tiled in Photoshop.
After getting the look that I wanted on the stone textures, I added a layer of moss to it.
When I was done with the stone textures, I moved over to texturing the wooden parts. I already had a tiled base on my hard drive, so this was all a matter of chopping up the base and applying it to the different parts of the UVs.
Following the wood textures, I moved over to the roof tiles. This was probably what took the most time out of all the different parts, as I had to get creative with the clone tool to add edges to all the tiles that met the edges of the model.
At this point, I rendered out an AO map and applied it to my textures.
The normal map were made in several parts using CrazyBump. Making the normals for the stones was the most challenging part, as I had a hard time getting the look I was after. But I finally came up with a method of getting the look after some tinkering with the settings in CB. Mainly taking advantage of the noise reduction slider to simplify the map and getting more defined edges as opposed to the standard noisy map with too much detail. (Yes, there is such a thing, believe it or not :P)
Almost same story with the specular. Chopped my diffuse up in different parts and went to town with the levels tool and the hue/saturation tool.