Thanks for the feedback guys. It is only a couple of us that would use the CRM and I too was worried Salesfore was overkill and going to be overcomplicated. I still haven't ruled it out though because it seems like almost every 3rd party app/tool out there integrates with Salesforce.
I was actually looking at
http://www.nutshell.com too which does allow for some integrations as well. Anyone with experience with Nutshell?