Envy Nails in Factoria is the only place I've been. They did a pretty good job the one time I was there. It's in a strip mall but the gals were all nice. Asked if I wanted tea or water. Very reasonable prices.
The Eastside is super hit or miss for nail places. I absolutely LOVE Blooming Nails in old town Bothell and will drive up there to go to them. $28 for a pedi. They did the nails for my wedding. They sometimes have a bit of a wait, but they do a great job and it's a super relaxing pedi.
Happy Nails in Bellevue (in the Safeway building) is decent. As is Bayside Nails in downtown Kirkland.
I'll be stalking for more answers as well. There are SO many nail salons around, you would think more of them would be good!
I loooove Peridot! I didn't at first. I got a really bad manicure there before going to Vegas last year. It was chipping before we even got off the plane. I gave them a 2nd chance and haven't had a bad experience since.