@Tajj, I highly suggest going to Elvenstats.com. You can get better information there on whether or not a player is active.
For recruiting, make sure you have a message up in the Forum thread, Fellowships Seeking Players. Also, watch the Players Seeking Fellowships thread and invite players who post there.
When you send invitations, also send them a message. Let them know why they interested you and what your fellowship is all about. You can copy and past the second part of that.
I you have a lot of spots open, you may want to find a fellowship that also lacks a full roster, or who may have a lot of inactive players, and merge with them. That is sometimes a bit hard to find, but can quickly gain you a lot of active players.
Best of luck!
NS