If you need your hair and make-up done for a special event, I highly recommend Perfections! The folks there are a lot of fun, and have a lot of great ideas.
I had them do my hair and make up for me and my entire bridal party on my wedding day, and I loved the results. The pictures tell the story.
They offer other services, too, like nails and tanning.