I recently discovered Blo Blow Dry Bar. While the norm of getting your hair done can go up to $100+ for an updo - Blo Blow Dry Bar makes chic, affordable! While they only have 2 updos (high society - think Audrey Hepburn in Breakfast at Tiffany's and a high ponytail) on their standard hair menu ($35) - you can ring them a photo of any coif and they will charge you $65.
I got the High Society updo for a fundraiser, and my girl really took her time doing my hair. At one point, she didn't like it, and started all over again. You can't ask for much more for $35!
They are the busiest in the mornings and at lunch, so if you need to get your hair done during those hours, BOOK AHEAD. They are located 2 stores down from the Swarovski down the hall.