I found out about my broker thru this forum! So word of mouth is important. If someone is really happy at a place, they pass on the information. It probably also helps if they get a little something as thanks for referring someone.
I like to attend real estate expo's etc. Maybe a booth in one of those places offers great exposure and agents can come up to you for some quick info.
I know a big attention grabber for newbie agents are formal training, split, and market share.
Good Luck