Agreed!!
Also, add some filtering option such as:
-Faction (for players / guilds only interested in A or H characters or guilds)
-Realm (for realm specific recruiting / searching)
-Class
-Spec
-etc.
There are only so many variables, it really should not be that hard for Blizzard to do with a basic form or just based on the tie in to Battlenet.