In Minecraft beta, normal strongholds only spawned within a certain distance of 0,0, so they would never appear in a world which was explored beyond that radius.
In Minecraft 1.0, do nether strongholds have a limit like this, or will they appear at any distance? Can you keep exploring and find unlimited nether strongholds?