>> can you give a recommendation on (preferably open source) CRM solutions that can be integrated in a service like
>> ours?
It's too general of a question for me to really be able to recommend a product. I can tell you how I would approach the problem:
1) Users create accounts on your site
2) Users pay for subscription
3) Successful transaction code causes a series of updates to the user database resulting in access for the user and tracking for you
Boiled down like that, the problem is not that hard to write a solution for. If you are bound and determined to use a product, I would start your search here:
http://sourceforge.net/search/?type_of_search=soft&words=crm