Huh, weird... I had no problems at all finding pickup groups for skirmish or getting members to fill party slots for "To Kill a Raven". And except for a few Japanese players now and then, pretty much all of them spoke English. (And the Japanese always did a good job even with little communication! )

Maybe you're searching in the wrong places? Ul'dah is bursting with shouts for random stuff, Limsa is full of groups doing Skirmish and Gridania brimming with people who want to beat the last company quest.

If all else fails, why not join a linkshell? There are several English speaking EU linkshells recruiting on Ragnarok. Some of them can be found here.