Yup. Takes a lot of Ender Eyes to find the stronghold (let alone activate the portal), as sometimes when you toss them they will shatter instead of falling to the ground to be picked up again. Though you can really save on pearls if you throw one from a few widely separated locations, draw a line on the map for the direction the pearls want to go, and extend them to where they cross.
Then X marks the spot!
edit: I wish there was a similar way to find Nether Strongholds, of course without the prerequisite of BLAZE POWDER which you have to get from those strongholds in the first place. D: But then again Nether Stronghold are usually much easier to see (not being totally buried and all that). Anyway, blah.