Finally found a decently-priced good pedicure! Centre Pointe is in a small shopping strip on North 16th Street, up near the Hilton Squaw Peak. They accept walk-ins (which I usually am), and I've always been seated pretty quickly. They have a "frequent visitor" card, where after 10 visits you get 40% off the 11th. They do manicures, pedicures, and waxing, though I've only gotten pedicures so far. The place looks and smells clean.
I think they need to add more colors in their collection to choose from, but overall I'm pleased with this location. Also, they accept cards but want tips in cash.