$25 for a spa pedicure. No appointment either! Lots of great Opi colors and the guy (owner?) that worked on my feet did a stellar job removing calluses and cleaning up my cuticles. I had a 4 year old with me, too, and for about $5 one of the girls painted his nails with cool Halloween colors and kept him occupied while I had my mini spa moment.
I'm only here twice a year but I'll definitely be back next time I am in town. :-)