The solution I found was...

[user1]

I managed to get Heart Internet (UK:Web was a reseller for Heart
Internet) to take on one of my domains (for free) that I was named as
the Registrant and for which I had a certificate , and then I got new
hosting at Webhosting UK ( webhosting.uk.com ), who despite the name
being very similar to UK:Web hosting, seem pretty good so far. I just
updated the nameservers at Heart Internet and that working great.

Another domain for which I didn't have the certificate for, I managed
to transfer to Domain Monster (also for free) actually on the UKWeb
domain manager. I'm currently using up the hosting time I paid for
with UK:Web and then I plan to use Webhosting UK for this site as well.