Actually, both their data center and their support team are located in Lithuania.

Time4VPS is essentially the international brand of the largest ISP in the country.

I was sceptical at first, but I have a VPS running there for a few months, serving 100k hits per day, with no technical problems from their side so far.

I just used their support once, but they responded in minutes.