Who's online is a good one, 1170 people online right now, and then I'd recommend going though the top factions (nations) as they'll have the most active members who arelikely to have time on their hands.
http://www.travian.co.uk/ has a lot of players and a score list to make it easy to choose who to send the message to.