Agreed. We already have a Player Search function, it would be nice to have another tab with "Free Company Search" or something like that.

Instead of Name - Class/Job - Location - Free Company - Language, just replace it with:
Company Name - Members - Housing - Language

Going to the Lodestone to search FCs isn't practical, plus there's no way to know if the FC is still active or how many members log in constantly.