I believe that Rosenvoy, Roselover, and several other Rose-names are friends.
However, I have seen a number of other people with -envoy in their name, and been told by some that they are suspected gil-sellers.
I have had a chat with Roselover one time, and she seemed very nice. I am not under the impression that she is a gil-seller.
As for linkshells to join, someone is compiling a list of them here:
http://ffxi.allakhazam.com/forum.html?forum=46&mid=1093897119396144838&num=39
I don't know if every one of them is accepting members, but most of them do include contact information and stuff to get in touch with them ^^