I found one on a seed, I made up of random words, right near the spawn point. Spawn was next to a ravine, and in the first cave I explored I found iron bars and moss stone bricks. Got excited and explored. The stronghold was huge. Found four chests, and too many iron doors to count. Nothing interesting in the chest though just gunpowder, bread, and some buckets. Then I explored the desert next two the ravine and found two npc villages pretty much right next too each other. Got lucky I guess.
That's pitiful, Strongholds shouldn't be something you just stumble across o the first day...
Guess eyes of the ender (or whatever they call them) are going to be pointless on 360