I'm using Contactually as well and I agree that it could do with improvement. Have you had a look at RelateIQ, Pipedrive and Close.io . Close.io has a decent mobile app as far as I know and I believe you can get it to operate in much the same way as Contactually. In all honesty, I don't think anyone has solved this problem well enough and this market is ripe for the taking.