In reply to jude78:
Easter this year we used a company called Huascaran. I found the owner Paulino to be very welcoming, professional, flexible and he couldn't do enough to help us.
http://www.huascaran-peru.com/
We, like you had no idea what level of service we would get but he far exceeded anything I have had elsewhere in the world. New equipment, awesome food.
Look at this way, I rarely log in and post on UKC but they impressed me enough that I bothered to so I could recommend them
And the place to stay in Huaraz is the Alberge Churup.
http://www.churup.com/
Super friendly, super flexible, comfortable rooms and an amazing lounge/terrace with guidebooks, maps etc.
If you want more info, drop me a line sammoore@bigfoot.com