Sifting through the +Watch lists of artists I already like, to see who they're watching, Looking at who commented on artwork i really like and looking at the "More from DeviantART" section of art that comes up in my DeviantWatch message box.
I don't normally search, else I'd say I find them via searches, but after some time under "more like this" I end up on things very different than what I started on. That tends to lead me to happy places. One of the people I'm watching sometimes gives me suggestions as well.
I actually usually find artists I like through comments sections like these. I see a cool avatar and I automatically click to have a look. But I also find a lot of people through the job offers form simply coz they'll say "Hi I’m interested please visit me at [link] thank you" and I can’t help but go have a nose about.