I can't speak to their huevos rancheros, but La Tarasca in Centralia has the best homemade corn tortilla's I have ever eaten. I have sampled their authentic mole, and a nice, spicy verde sauce. I have even made the 90 minute drive from Seattle just to have lunch there.
I was sad that La Tarasca was closed both directions on the drive I just took to Burning Man. Had never been there, but based on what I've read on this board I considered timing our trip based on their hours and a few other places I'd seen mentioned on this board. Just didn't work out that way, though. Alas.
My huevos rancheros recommendation is actually a slightly inauthentic one, though I'm usually a fan of the most authentic versions of things. It's the huevos rancheros that Etta's in Seattle does for their brunch. On top of a thin, crisp quesadilla, it's tasty black beans, chipotle cream, two eggs, cilantro, avocado and probably other yumminess. It's just really, really tasty and unique.