I was really lucky once to get a last minute appointment before a big job interview. The women who worked there were very accomodating, and the one who did my nails did an excellent job. She helped me pick just the right color (something conservative) to match my outfit.
Pros: good manicurists
Cons: limited hours