Several functions of the party system from FFXI should be added.

1.) An icon next to player names who are seeking a party. There could be different icons depending on what type of party they are seeking.
2.) The /search (/sea) command. Examples:
a.) /sea all CON (shows all online Conjurers)
b.) /sea all 20-30 CON (shows all online Conjurers between levels 20 and 30)
c.) /sea CON (shows online Conjurers within your current zone/area)
d.) /sea all 30-40 inv (shows all players between levels 30 and 40 who are seeking a party)
3. The above /search commands would bring up the current Party Search UI, so you can see a list of all corresponding players, their location, and can send a tell by clicking on the interface.
4. The UI for setting up your own party seek information could be setup to seek for your current class without requiring so many clicks and extra menus. It could also possibly remember the options you set instead of having to start from scratch each time (after logging out).