Some people seem to forget that heroes aren't always the answer for everyone. What if you haven't played anything except one or two professions? You won't have vital skills unlocked for good hero builds, and you probably won't even understand how to make a good build for a profession you're not familiar with. Your heroes will most likely end up being rather useless or just about on the same level with hench.
Hench work most of the time, but even they are not the best choice for everything. The average player has a hard time beating any campaign with just hench, so it is always nice to have a few real people in the team too.
Anyway, the best advice is to join a nice, active guild with lots of helpful members. They aren't as rare as you may think, and most are pretty easy to find once you ignore most of the guild recruit spam in Local channel that begs people to join. If you like doing missions and quests with people, once you find a person who is nice and you like their playstyle, ask them if their guild is looking for new members. Also, look through the guild recruit posts in Guru.
Most of the fun, active people in GW are in good guilds these days.

And with a good guild, you never see them advertising for groups because they can always get someone from their guild to help out.