FYI, I think I am going with Google Contacts and Google Spreadsheets for now. When I being on a head of sales they can decide to use another CRM if they want, but I don't want to manage contacts two places and I want them in my phones (iphone and android). I may also play with insight.ly at the same time. I would use Highrise if it was integrated with Google Apps.
Thank you for all of the feedback.