Call a couple of your local Avaya Business Partners and get quotes - i just gave a simlar quote to a local church and a new processor and small voice mail should run around $2,000 installed with training and warranty - you could upgrade the voice mail to 16 mailboxes or even the Partner Messaging and still not spend a ton of money.