Look, Project Management Software has the same problem that has plagued CRM since it began: lack of simplicity. For the last decade, CRM has had adoption rates lower than 50%. It's ridiculous, and it's all because the software makers have feature heavy apps, but provide very little in terms of usable user interface.
Solution? Unfortunately, this is mostly in the court of the makers to fix their software, but what you can do is look for simple project management software. If you're using a software that's hard to use, complicated, or just a pain to navigate, this is a huge deterrent, especially if you are forcing it on somebody else who isn't already chomping at the bit to use it.
Look for software that doesn't just get the job done, but does it with finesse and ease. Give the software a good first and second look, and ask yourself, "if somebody told me to use this, would I be able to learn it? Use it? Would I like it? Would it be easy?"
Put yourself in your developers' shoes. Consult with them before jumping head first into a product. Show it to them, get their feedback on what they like, what they don't, and what they think would motivate them to use a software. Your team is probably just as able to tell you their opinion on that as they are at getting their jobs done. Listen to them, and you'll get some good advice to take to the market.
Hope you find a software that works.
Brad Hodson / Director of Marketing / JobNimbus