Seeing that last pic made me want cactus golems. Perhaps jungle mobs that can be tamed and actually do damage.
CHUCK, and I call them Dutch Bohemian Natives. Here are some old pictures of the Dutch Bohemia on the GoO server of our Historical Center.
Chuck Tusk, what is that texture pack? Seems like 16x16, looks awesome. He showed it to me in skype, in case anyone else wanted it: http://piehole.alexvoelk.de/
So far on the GoO server me and bisquit have found 5, and those are all more or less in line with each other so probably many others we have not found yet. Depends on the map is my guess.
It's working fine for me. (Or at least about 5 minutes after you posted, didn't mean to take so long to post.)
we found them by exploring and glowstone hunting, but they are all in a striaght line about 1800 blocks long or so.
In guessing dev used a mod to get extra nether fortresses then or got a seed with a high density of them.