A friend of a friend recommended Victoria Nails and Spa for cheap waxing. Knowing the facade and the location, and trusting her wisdom, I booked a full-leg wax here without asking the price. When I went to pay I found out that they charged $55- definitely the "industry standard" for the same service in a much nicer location. Victoria Nails and Spa is NOT a good budget choice for waxing.
The treatment itself went okay- one woman started using roll-on wax (of which I'm not a fan), and a second woman came in midway, scolded her and the two of them went to work applying the wax with a wooden "spatula" (better for accurate application and, based on the look of the salon, more hygienic). The linens and towels didn't look super-clean, but I'm not sure how much of that was just due to their old age. The waxers weren't particularly friendly and I got the impression they wanted to rush me in and out (despite the fact that when I booked the appointment I said I could come anytime and they could schedule me where it was best for them).
I can't comment on their nail services, but I definitely recommend that people seeking waxing go to a nicer salon, where you can get similar (or better) service for the same price.