I don't know of any phones with more than 9 speed dials, though that doesn't mean there aren't any!
My experience of running a home office leads me to believe that you just can't get better (in terms of ease of use and reliability) than Panasonic phones.
Have a look at this one; it has 200 number memory, and speakerphones on the bases and on the handset, caller ID and answering machine.
http://www.cordless-phones.uk.com/cordless-pho nes/cordlessphones-answering-machine/kxtcd-340 -dect-phone
Just don't go buying any of the American brands - they are hopeless at phones!