[Scottish] Hosting recommendations

[John Gordon Ollason]

I have been a client of Hosting Scotland for a while and have been very  
pleased with the service they provide for two websites I am responsible  
for. Sadly they are shutting down and I need to migrate to another hosting  
company. I would like to move somewhere that is reasonably programmer  
friendly and with linux, cgi-bin access, server-side includes, Perl, and  
ImageMagick, and ssh or telnet so that I can debug my scripts on the  
server. I am looking for recommendations. Any ideas?

Thanks

John O.