When I took out my HSBC loan in May, there was no restrictions on who I took my life & critical illness cover from, as long as I had some and it covered the value of the loan. I went with Legal and General (via Sovereign, who often advertise in Pilot) and pay less than £20pm.
Hope that helps,
Al