I get my eyebrows threaded regularly here and it has always been a pleasant experience. I much prefer threading to waxing and Judy is very good at eyebrow threading, which can be tricky! My eyebrows are two different shapes and somehow Judy manages to make them look even and exactly the way I like them to look.
I haven't tried their other services, but I highly recommend for eyebrow threading.

Approximate cost: $25