To get a deal on a pedi step out of the city and into the suburbs. It will cost you 1/2 as much for a pedi with schellac nailpolish as it does in town. I like Fresh Nail's at Carlingford Court (North West). But it is not for everyone, especially if you struggle with speaking to people with English as a 2nd language. Personally I am not phased. They do a perfect (cost effective) job on my nails everytime. Here's a pic of what I had done about a week ago. :)
Any nail salon in Darling Street Rozelle - spa pedi's...heaven. If you're lucky they'll let you stay on those massage chairs, and enjoy a massage for a little longer. There is a nail salon in Broadway shopping centre that puts together a good pedi using OPI nail polish too.