I Have been working with Finest shops for over 5 years now. We have 3 stores hosted with them. What I really love is that their service is not only hosting x-cart stores, but they have also helped me patching all of my versions, patching bugs, etc etc.
Also Anton from Finest shops has always been very fast to fix any issues I have had over the years. I would recommend them 100%.