Just implement the search features similar to FFXI. You could leave an away note that anyone could read, even if they were in a different zone.