I follow hashtags I like, then see who the people are who use those tags, then follow those people.
I find that I discover people that way I would not have found otherwise.
It's worked well for me so far. I wasn't a twitter person before though, so I don't know if I have the experience you did for comparison.