Another factor to consider...
Is the software ITIL compliant? A good helpdesk software should allow complete ITIL compliant change, service, risk, etc. management. This is a tried and tested framework which would allow the software to slot in to your current business practices rather than having to shoe horn it in (assuming your company follows the ITIL framework).