Ok, so I know that the party search feature is seriously underused, largely because it confuses the living daylights out of people. That being the case, I took the time to write up a guide on how to use it. The problem is, as a non-premium member I can't use images here and doing the guide without them (or as links) breaks it's usability. As a work-around, I posted it on my Lodestone Blog.
Azraelle's Guide to Party Search & Recruiting: http://lodestone.finalfantasyxiv.com/rc/diary/entry?e=68000
I hope that many people will see it or think it's worth following the link to take a look. The more people understand the system, the more people might use it, which would be better for everyone.