Well, I personally play on the 1.5.2 Unleashed pack, and I have noticed that Enderman tend to prefer flat areas to spawn in compared to more hilly terrain. I suggest looking more in Plains-like and Desert-like biomes, though looking underground can help sometimes.
And if it is just Enderpearls...