I'm off to Elle Nails in a minute...
Fair prices, clean facility, nice staff. One thing I really like about this place is the openness - the shop is double sized, which decreases the wait time and also tames the ubiquitous chemical smell - while the smell is present, it's really mild.
Even my good friend from St. Paul who frequents only tony "upscale" nail boutiques was impressed. For an extra $5 they will use a callous remover solution on your heels - well worth it if you get the hard, cracked, heels like I have. They also have a mango-sugar leg rub for an extra fee, but I think the regular treatment works just as well. Many of the technicians speak little or no English, so don't expect to make complicated requests.