As far as Free Companies go, or even Linkshells, now it's much easier because of the new Community Finder.
They just post there all their info and you can also comment directly, which imho makes it a lot easier. I remember digging between forums, lodestone, shouts and all to choose and it was a piece of work.