No, CRM2011 Customer Portal will not work on CRM4 . However, you can upgrade to CRM2011 and then install this Solution.
There was an older version of Customer Portal which might work for you on CRM4, You can try seeing/following up here
http://www.shanmcarthur.net/crm for it.
Thank you,
RBaliga