What about implementing a simple status notification to the online players in Guildlist/Friendlist?
This would make it more comfortable to form a party by just seeing who is available to be invited and who is not.

Loving the Game