I use Salon Genius which is a Mascolo product (Toni & Guy / Tigi etc). At the time I also looked at Shortcuts which looked very pretty but didn't seem as user friendly. Both systems were about the same price (around £6k on a 3 year lease which includes all equipment including computer, printer, touch screen, bar code scanner,2 days training etc.) and I've been really happy with it. Info is easy to get and the support is very good. I know the costs seem high but (as we all know) you get what you pay for. I'd be a little wary in using something that's a lot cheeper. Remember, once you go computerised the system becomes a life blood of your business (client contacts, stock, wages etc.) and I wouldn't like to trust anything that tries to cut corners in order to reduce the price.
BTW - Salon employs 12 people within 3 operations (hair, beauty & nails) and can be easily configured to how you run your own salon.
Hope this helps.
Nick